UVa 1595 - Symmetry【暴力枚举】

原题网址：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=836&page=show_problem&problem=4470

原本自己想的太复杂了，当成判断能否找到任意一条直线满足所有点对称，然后发现写了好长还是考虑不全多有的情况，搜了一下大神的博客，才发现自己真是才疏智浅.......

唉...

然后暴力也是欠缺了细节的考虑，错了好几遍.....

#include<stdio.h>
int x[1005],y[1005],n,mid;
int search(int i)
{
	for(int j=0;j<n;++j)
	{
		if(x[i]+x[j]==mid&&y[i]==y[j])
		{
			return 1;
		}
	}
	return 0;
}
int judge()
{
	for(int i=0;i<n;++i)
	{
		if(!search(i))
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int t;
	//freopen("shuju.txt","r",stdin);
	scanf("%d",&t);
	while(t--)
	{
		int l=0,r=0;
		scanf("%d",&n);
		for(int i=0;i<n;++i)
		{
			scanf("%d%d",&x[i],&y[i]);
			l=(x[i]<x[l])?i:l;
			r=(x[i]>x[r])?i:r;
		}
		mid=x[l]+x[r];
		if(judge())
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}
	return 0;
}