#P1022. 「泉州一中基地赛20180519」第二题
「泉州一中基地赛20180519」第二题
Description
二维平面上有 个点,第 i 个点的坐标为 。
小 A 想知道,有多少个点对,满足点 与点 间的曼哈顿距离等于它们的欧几里得距离。
我们定义点 与点 的曼哈顿距离为 ,欧几里得距离为。
注意: 可能有多个点的坐标相同。
Input Format
从文件 中读入数据。
第一行一个整数 。
接下来 行,每行两个整数 ,表示点 的坐标。
Output Format
输出到文件 中。
输出一行一个整数,表示有多少个无序点对的曼哈顿距离与欧几里得距离相等。
Sample
【样例 1 输入】
6
0 0
0 1
0 2
-1 1
0 1
1 1
【样例 1 输出】
11
Hint
【子任务】
对于 的数据,;
对于另外 的数据,保证没有两个点坐标相同;
对于 的数据,, 。
相关
在下列比赛中: