UVA 1595 Symmetry

题目链接：https://vjudge.net/problem/UVA-1595

题意：给出平面上N（N<=1000）个点，问是否可以找到一条竖线，使得所有点左右对称。点的坐标是(x,y) -10000<x,y<10000.

题意很简单，由于点的坐标范围太大，点的个数很少，我们可以用map存点。既然找到一条对称线，此时我们应该先满足点的对称，即对这些点进行以横坐标排序，然后找到中间的那个点，然后这点左边的所有点以这点所在的竖线为中心，向右面做投影，如果右边的投影没有点，就证明不对称，就输出NO，这里判断，只需要用map存一下，然后判断就可以了。

#include <map>
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
pair<int, int> pr;
map<pair<int, int>, int> mat;
struct node{
	int x, y;
}s[1005];
bool cmp(node a, node b) {
	return a.x < b.x;
}
int main() {
	int N, n;
	scanf("%d",&N);
	while(N--) {
		mat.clear();
		scanf("%d",&n);
		for(int i = 0; i < n; i++) {
			scanf("%d %d",&s[i].x, &s[i].y);
			mat[make_pair(s[i].x, s[i].y)] = 1;//点的标记 
		}
		int x, y;
		sort(s, s+n, cmp);
		if(n&1) { //当有奇数个点 
			x = n/2;
			y = 0;
		}
		else {   //当有偶数个点 
			x = n/2-1;
			y = s[x+1].x-s[x].x;
		}
		bool flag = true;
		for(int i = 0; i <= x; i++) {        //从最左边一个一个枚举 
			pr.first = 2*s[x].x - s[i].x + y;//生成右面点的横坐标
			pr.second = s[i].y;              //生成右面点的纵坐标 
			if(s[x].x == pr.first) continue; //如果此点和中点在一条线上 
			if(mat[pr] == 0) {               //如果没有这个点，表示不对称 
				flag = false;
				break;
			}
		}
		if(flag) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}