UVa 1595 (水题) Symmetry

颓废的一个下午，一直在切水题，(ˉ▽￣～)

首先如果这些点是对称的话，那么它们的对称轴就是x = m，m是横坐标的平均值。

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

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

 #include <cstdio>

 #include <algorithm>

 #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()

 {

     //freopen("in.txt", "r", stdin);

     int T, n;

     scanf("%d", &T);

     while(T--)

     {

         scanf("%d", &n);

         set<Point> hehe;

         double s = , m;

         for(int i = ; i < n; i++)

         {

             scanf("%d%d", &p[i].x, &p[i].y);

             hehe.insert(p[i]);

             s += p[i].x;

         }

         m = s / n;

         bool ok = true;

         for(int i = ; i < n; i++)

         {

             Point t((int)(m*)-p[i].x, p[i].y);

             if(!hehe.count(t)) { ok = false; break; }

         }

         printf("%s\n", ok ? "YES" : "NO");

     }

     return ;

 }

代码君