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