习题5_6 uva1595对称轴

我是一颗不会说话的菜…
这题wa了一晚上，惊了，我被题目骗了，说好的x 的范围是 -10000到10000 呢
我暴力枚举了 对称轴的x…wa了一晚上，然后隔天测了一下下x的范围（写个死循环）—果然，T了…
好不说废话
这题要抓住其对称二字，那么很容易的想到，其对称轴就是最左边的x 和最右边的 x 的一半，
又因为这么做可能会出现浮点数造成浮点误差，那么我们可以同时 对所有 X *2 ok,浮点消除
接下来就只要从第一个判断到最后一个，是否有其关于该对称轴的对称点即可
判断是否有该点那就 开 map<pair,int> 就ok啦（直接暴力找也行，因为n不大）
上代码

#include <bits/stdc++.h>
using namespace std;
const double eps = 1e-6; 
typedef pair<int,int> point;
vector <point> dian;
int main()
{
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		dian.clear();  //注意清空 
		map <point,int> you; // 因为懒得写map 的清空，直接开里面 
		int ok  = 1,z = 0,xl,xr,mid; // xl,xr最左和最右 mid 对称轴 
		scanf("%d",&n);
		for (int i = 0; i < n; i++)
		{
			int x,y;
			scanf("%d%d",&x,&y);
			x*=2;
			if(!i) 
			{
				xl = x;  xr = x;
			}
			if(x > xr) xr =x;
			if(x < xl) xl = x;
			point a = make_pair(x,y);
			dian.push_back(a);
			you[a] = 1;  //有这个点 
		}  
		mid = (xr+xl)/2;
			point w;
			for (int j = 0; j < n; j++)
			{
				
				int dis =  mid - dian[j].first;
				int k = mid + dis; //对称点的横坐标的计算 
				w = make_pair( k , dian[j].second);
				if(!you[w]) 
				{
					ok = 0; break;
				}
			}
		if(ok) printf("YES\n");
		else   printf("NO\n");
	}
	return 0;
}

还有一种方法，就是确定对称轴，然后只要你能正确排序（这个排序需要找规律，详见代码），那么直接左边对右边的点，如果对称轴没错，而且 纵坐标一样，那肯定莫得问题，但还得考虑一种情况，就是点在对称轴上，那么纵坐标不一样也莫得问题，如果每个点都ok就ok
代码如下

#include <bits/stdc++.h>
using namespace std;
struct stu{
	int x,y;
}q[2000]; 
int comp(stu a, stu b)
{
	if(a.x == b.x) return a.y > b.y;
	return a.x < b.x;
}  //对称轴左边 按x从小到大 然后 x同时 y 先大后小 
int comp2(stu a, stu b)
{
	if(a.x == b.x) return a.y < b.y;
	return a.x < b.x;
} //对称轴右边同理 但 y 先小后大 可打出配合 
int main()
{
	int t,n,z,z1;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for (int i = 0 ; i < n; i++)
		{
			scanf("%d%d",&q[i].x,&q[i].y);	q[i].x *= 2; 
		} 
		sort(q,q+n,comp);
		if(n>=4)  
		{
			int k = (n/2) + (n%2); //找规律 正确的排序 
			sort(q+k,q+n,comp2); 
		}		
		int ok = 1; //是否ok 
		int mid = 0;
		for (int i = 0; i < n/2; i++)
		{
			if(!i) 	mid = ( q[i].x + q[n-1-i].x ) /2;
			else if( mid != ( q[i].x + q[n-1-i].x )/2 )
			{
				ok = 0; break;
			} // 对称轴不行 
			if(q[i].y != q[n-1-i].y &&  (q[i].x != mid || q[n-1-i].x != mid))
			{
				ok = 0; break;
			} // 纵坐标不行 
		}
		if(ok) printf("YES\n");
		else   printf("NO\n"); 
	}
	return 0;
}