#140. 互相攻击的大炮

互相攻击的大炮

题目描述

1000 * 1000的网格上有n个大炮,大炮只会斜着45度开炮,方向不定。问你有多少对的大炮可以互相攻击到。

输入格式

第一行输入一个整数nn 接下来nn行每行输入两个整数xi,yix_i,y_i,表示大炮的坐标 备注:同一个坐标可能有多个大炮

输出格式

输出一个整数

5
1 1
1 5
3 3
5 1
5 5
6

约定:

1<=n<=200000,1<=xi,yi<=10001 <= n <= 200000, 1 <= x_i, y_i <= 1000