蒟蒻求代码
  • 板块灌水区
  • 楼主ac_lxy
  • 当前回复31
  • 已保存回复31
  • 发布时间2023/7/25 14:26
  • 上次更新2023/11/3 07:44:55
查看原帖
蒟蒻求代码
678876
ac_lxy楼主2023/7/25 14:26

给关注

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

2023/7/25 14:26
加载中...