[UVA1595]Symmetry

题目链接： [UVA1595]Symmetry
题意分析：给出若干个点，问：这些点是否是左右对称的。
解题思路：对x轴排序，然后最后一个点的坐标 + 第一个点的坐标 = 对称轴坐标的两倍。然后对两边分别y轴排序。左半边按y从小到大，右半边按y从大到小排序。因为我发现左边最旁边一个点，对应的右边最旁边一个点，排序刚好是相反过来的。（大家可以试试把样例1的左右两边各两个点排成一列就不难发现了XD）
个人感受：感觉取巧了一番23333

具体代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<bitset>
using namespace std;

const int MAXN = 1e3 + 111;

struct Node{
	int x, y;
	bool operator < (const Node& t)const
	{
		return x < t.x;
	}
}node[MAXN];

bool cmp1(Node a, Node b)
{
	if (a.x == b.x)
		return a.y < b.y;
	else return a.x < b.x;
}

bool cmp2(Node a, Node b)
{
	if (a.x == b.x)
		return a.y > b.y;
	else return a.x < b.x;
}

int main()
{
	int t; cin >> t;
	int n;
	while (t --)
	{
		cin >> n;
		for (int i = 0; i < n; ++i)
		{
			cin >> node[i].x >> node[i].y;
		}
		sort(node, node + n);
		sort(node, node + n / 2, cmp1); //左半边y从小到大排序 
		sort(node + n / 2, node + n, cmp2); //右半边从大到小排列 
		int mid = node[0].x + node[n - 1].x;  //对称轴的两倍一定是第一个节点和最后一个节点的和 
		bool flag = 1;
		for (int i = 0; i < n / 2; ++i) // 首先判断对称轴相同吗？如果相同然后判断是否在同一水平线上 
		{ 
			if (node[i].x + node[n - i - 1].x != mid || (node[i].x != node[n - i - 1].x && node[i].y != node[n - i - 1].y))
			{
				//cout << mid << endl;
				//cout << i << ':' << node[i].x << ' ' << node[i].y << endl;
				//cout << n - i - 1 << ':' << node[n - i - 1].x << ' ' << node[n - i - 1].y << endl;
				flag = 0;
				break;
			}
		}
		cout << (flag ? "YES\n":"NO\n");
	}
	return 0;
}