2-1 正确答案

2-1 正确答案 (100分)

二维平面上，对于坐标分别为（x1 , y1）和（x2 , y2）的两点 p、q，它们之间的曼哈顿 距离为 | x1 - x2 | + | y1 - y2 |。 给出 n 个点，猫日的作业是计算出这 n 个点中每两点之间的曼哈顿距离。但是，猫日只会计算点和点之间的直线距离。如果猫日每答对一题可以获得一块小鱼干，那么它最后能蒙对多少题？拿到多少小鱼干呢？

输入格式:
第一行包括一个正整数 n（1<=n<=50000）。
接下来有 n 行，每行两个正整数 xi 和 yi表示二维平面上点的坐标。

输出格式:
输出一个整数，为猫日蒙对的题数。数据保证答案在 int 范围内。

输入样例:

3
1 1
7 5
1 5

输出样例:

2

代码：

#include <stdio.h>
int main(void)
{
	int n,x1,y1,sum = 0;
	int x[50000], y[50000];

	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d %d", &x[i], &y[i]);
	for (int i = 0; i < n - 1; i++)
		for (int j = i + 1; j < n; j++) {
			if ((abs(x[i] - x[j]) + abs(y[i] - y[j])) *(abs(x[i] - x[j]) + abs(y[i] - y[j])) == (x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j]) * (y[i] - y[j]))
				sum++;
		}
	printf("%d", sum);

	return 0;
}