uva 1595

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

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

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

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

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

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

int main()
{
    int T, n;
    set<Point> sP;
    scanf("%d", &T);
    while(T--)
    {
        double s = 0, m;
        sP.clear();
        scanf("%d", &n);
        for(int i = 0; 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 = 0; i < n; i++)
        {
            Point t((int)(m*2)-p[i].x, p[i].y);
            if(!sP.count(t))
            {
                ok = false;
                break;
            }
        }
        printf("%s
", ok ? "YES" : "NO");
    }
    return 0;
}