UVA10585-Center of symmetry

最新推荐文章于 2021-11-07 22:14:30 发布

stdwal

最新推荐文章于 2021-11-07 22:14:30 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏： UVa

本文链接：https://blog.youkuaiyun.com/Walton_/article/details/52403365

UVa 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种计算几何的基本应用——判断一组点是否关于中心对称。通过排序和遍历点集的方法，实现了对称性的快速验证。适用于初学者理解计算几何的核心概念和技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算几何入门，将所有的点排序遍历即可。

//UVA10585
#include <cstdio>
#include <map>
#include <algorithm>

using namespace std;

const int maxn = 10000 + 10;

typedef pair<int, int> P;

P point[maxn];

int main(int argc, char const *argv[]) {
    int c;
    scanf("%d", &c);
    while (c--) {
        int n;
        scanf("%d", &n);
        for (int i = 0; i < n; i++) {
            scanf("%d%d", &point[i].first, &point[i].second);
        }
        sort(point, point + n);

        int mx = point[0].first + point[n-1].first;
        int my = point[0].second + point[n-1].second;
        bool ok = true;
        for (int i = 0; i <= (n >> 1); i++) {
            if (point[i].first + point[n-i-1].first != mx || point[i].second + point[n-i-1].second != my) {
                ok = false;
                break;
            }
        }
        if (ok) {
            puts("yes");
        } else {
            puts("no");
        }
    }
    return 0;
}