uva 1595 - Symmetry

思路：首先，如果这些点对称，那么它们的对称轴是x = m（m是所有点横坐标的平均值）；

　　   把这些点放到一个集合里，然后扫描每个点，计算出它关于x = m的对称点，看这个点是否在集合里面。

　　   如果有一个不在的话，说明不能构成对称图形。

 #include <iostream>
 #include <algorithm>
 #include <cstdio>
 #include <set>
 using namespace std;

 struct Point{
     int x, y;
     Point(int x = , int y = ):x(x), y(y){}
     bool operator < (const Point & rhs) const
     {
         return x < rhs.x || (x == rhs.x && y < rhs.y);
     }
 };

 const int maxn =  + ;
 Point p[maxn];

 int main()
 {
     int T, n;
     set<Point> sP;
     scanf("%d", &T);
     while(T--)
     {
         double s = , m;
         sP.clear();
         scanf("%d", &n);
         for(int i = ; i < n; i++)
         {
             cin >> p[i].x >> p[i].y;
             sP.insert(p[i]);
             s += p[i].x;
         }
         m = s / n;    // m: must to be a integer.
         bool ok = true;
         for(int i = ; i < n; i++)
         {
             Point t((int)(m*)-p[i].x, p[i].y);
             if(!sP.count(t))
             {
                 ok = false;
                 break;
             }
         }
         printf("%s\n", ok ? "YES" : "NO");
     }
     return ;
 }