网站页面
当前课程
成员
常规
第一章 C++语言入门
第二章 基本结构
第三章 实战演习
第四章 数组
第五章 阶段检测1
第六章 函数
第八章 指针
第九章 结构体
第十章 进制与位运算
第十一章 STL
大炮互攻
成绩 | 100 | 开启时间 | 2019年08月22日 星期四 23:10 |
折扣 | 0.8 | 折扣时间 | 2019年08月22日 星期四 23:10 |
允许迟交 | 是 | 关闭时间 | 2019年08月22日 星期四 23:10 |
输入文件 | cannon.in | 输出文件 | cannon.out |
【上机实践】大炮互攻(cannon.cpp)
1000×1000的网格上有n门大炮,大炮只能斜着45度开炮,方向不定。试计算有多少对大炮可以互相攻击到。
【输入格式】
第一行输入一个整数n(1≤n≤200000),表示大炮数量。
随后n行,每行两个整数xi,yi(1≤xi,yi≤1000),表示大炮的坐标。
【输出格式】
输出一个整数。
【输入样例】
5
1 1
1 5
3 3
5 1
5 5
【输出样例】
6