問題の対称軸5_6 uva1595

私は皿の話すことができない...
この問題は、夜のワ怖がって、私はタイトルを欺いた、xの良い範囲が行う-10000〜10000であると言う
暴力列挙WAの対称のx軸を私に...そして案の定、T ... -ある夜、そして次の日、少しxの範囲の下での試験（死のサイクルを書き込む）
言うことは本当にナンセンス
彼らの言葉をキャッチする対称問題は、それは対称軸が左端であることを考えるのは容易であることxとのX半分右端、
そしてそうすることは、浮動小数点エラーが浮動小数点表示される原因となる可能性があるため、我々はすべてのx * 2 OKのため、同時に、浮動小数点を排除することができます
のために続く限り、最初から最後までの裁判官として、ポイントの対称軸に関する対称性があるかどうか、それができる
、それが（直接の暴力は少量のn-ので、また見つける。）[OK]を開度マップ<ペア、整数>友人のポイントであるかどうかを判断する
コードに

#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;
}

対称右、と同じ縦軸の軸が、それは確かにMOである場合は、その後、ソート（コードで説明するように、法律を見つけるために、この種のニーズ）、右が、その後、ポイントの右に直接左できる限りとして、もう一つの方法は、対称軸を決定することです問題を抱えているが、ポイントでケースを考慮する必要がOK OK上の各点あれば対称の軸であり、縦軸が同じではありませんMoは、また問題だった
以下のコード

#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;
}