#140. 互相攻击的大炮
互相攻击的大炮
题目描述
1000 * 1000的网格上有n个大炮,大炮只会斜着45度开炮,方向不定。问你有多少对的大炮可以互相攻击到。
输入格式
第一行输入一个整数 接下来行每行输入两个整数,表示大炮的坐标 备注:同一个坐标可能有多个大炮
输出格式
输出一个整数
5
1 1
1 5
3 3
5 1
5 5
6
约定:
1000 * 1000的网格上有n个大炮,大炮只会斜着45度开炮,方向不定。问你有多少对的大炮可以互相攻击到。
第一行输入一个整数n 接下来n行每行输入两个整数xi,yi,表示大炮的坐标 备注:同一个坐标可能有多个大炮
输出一个整数
5
1 1
1 5
3 3
5 1
5 5
6
1<=n<=200000,1<=xi,yi<=1000