Ernd(ernd)

Ernd(ernd)

【题目描述】
二维平面上有n 个点,第i 个点的坐标为(xi; yi)。
小A 想知道,有多少个点对(i; j)(1 <=i < j <= n),满足点i 与点j 间的曼哈顿距离
等于它们的欧几里得距离。
我们定义点i 与点j 的曼哈顿距离为|xi - xj| + |yi - yj|, 欧几里得距离为
sqrt((xi - xj)2 + (yi -yj)2)。
注. 意. :可. 能. 有. 多. 个. 点. 的. 坐. 标. 相. 同. 。
【输入格式】
从文件ernd.in 中读入数据。
第一行一个整数n。
接下来n 行,每行两个整数xi; yi,表示点i 的坐标。
【输出格式】
输出到文件ernd.out 中。
输出一行一个整数,表示有多少个无序点对的曼哈顿距离与欧几里得距离相等。
【样例1 输入】
6
0 0
0 1
0 2
-1 1
0 1
1 1
【样例1 输出】
11
【子任务】
对于50% 的数据,n <= 1000;
对于另外20% 的数据,保证没有两个点坐标相同;
对于100% 的数据,1 <= n <=10^5; |xi|,|yi|<= 109。

信息

难度
9
分类
(无)
标签
递交数
67
已通过
5
通过率
7%
被复制
1
上传者

相关

在下列训练计划中:

哈希表及set容器的应用