1 正确答案

二维平面上，对于坐标分别为（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<bits/stdc++.h>
using namespace std;
struct node{
	double x,y;
};
int main(){
	int n;cin>>n;
	int sum=0;
	node a[n];
	for(int i=0;i<n;i++){
		cin>>a[i].x>>a[i].y;
	}
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			double s1,s2;
			s1=fabs(a[i].x-a[j].x)+fabs(a[i].y-a[j].y);
			s2=pow((a[i].x-a[j].x),2)+pow((a[i].y-a[j].y),2);
			s1*=s1;
			if(s1==s2)	sum++;
		}
	}
	cout<<sum;
}