题意:
给N个点,求这些点是否关于y轴对称。
思路:
先求出这些点在x轴上最大点和最小的点的中点(要把所有的x轴上的点乘于2,防止出现实数),然后把每个坐标和所有坐标进行比较,如果两个点的y轴相等x轴的中点等于最大和最小点的中点,这个点就是有对称点的。直到把所有点求完,如果有一个点没有对称点,那么所有点就不对称。
#include <iostream>
#include <cstdio>
using namespace std;
int x[1010];
int y[1010];
int N;
int mid;
bool funt(int a)
{
for(int i=0;i<N;i++)
{
if(y[i]==y[a]&&(x[i]+x[a])==mid*2)
return false;
}
return true;
}
int main()
{
int T;
cin>>T;
while(T--)
{
cin>>N;
int max_i=-20000;
int min_i=20000;
int i;
for(i=0;i<N;i++)
{
int k;
cin>>k>>y[i];
x[i]=k*2;
if(x[i]>max_i)
max_i=x[i];
if(x[i]<min_i)
min_i=x[i];
}
mid=(max_i+min_i)/2;
for(i=0;i<N;i++)
if(funt(i))
{
break;
}
if(i<N)
cout<<"NO"<<endl;
else
cout<<"YES"<<endl;
}
return 0;
}