UVa 1595 (水题) Symmetry

颓废的一个下午,一直在切水题,(ˉ▽ ̄~)

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

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

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

 1 #include <cstdio>
 2 #include <algorithm>
 3 #include <set>
 4 using namespace std;
 5 
 6 struct Point
 7 {
 8     int x, y;
 9     Point(int x = 0, int y = 0):x(x), y(y) {}
10     bool operator < (const Point& rhs) const
11     { return x < rhs.x || (x == rhs.x && y < rhs.y); }
12 };
13 
14 const int maxn = 1000 + 10;
15 Point p[maxn];
16 
17 int main()
18 {
19     //freopen("in.txt", "r", stdin);
20 
21     int T, n;
22     scanf("%d", &T);
23     while(T--)
24     {
25         scanf("%d", &n);
26         set<Point> hehe;
27         double s = 0, m;
28         for(int i = 0; i < n; i++)
29         {
30             scanf("%d%d", &p[i].x, &p[i].y);
31             hehe.insert(p[i]);
32             s += p[i].x;
33         }
34         m = s / n;
35         bool ok = true;
36         for(int i = 0; i < n; i++)
37         {
38             Point t((int)(m*2)-p[i].x, p[i].y);
39             if(!hehe.count(t)) { ok = false; break; }
40         }
41         printf("%s\n", ok ? "YES" : "NO");
42     }
43 
44     return 0;
45 }
代码君

 

posted @ 2015-04-24 17:01  AOQNRMGYXLMV  阅读(660)  评论(0编辑  收藏  举报