【习题 5-6 UVA-1595】Symmetry
阅读原文时间:2023年10月02日阅读:2

【链接】 我是链接,点我呀:)

【题意】

在这里输入题意

【题解】

每一个y坐标的点都找中点。
看看中点是不是都一样就好。

【代码】

#include <bits/stdc++.h>
using namespace std;

map<int, vector <int> > mmap;
int n,ans,ok;

void check(int x)
{
    if (ans == 30000)
        ans = x;
    else
        if (ans != x)
            ok = 0;
}

int main()
{
    //freopen("F:\\rush.txt", "r", stdin);
    int T;
    scanf("%d", &T);
    while (T--)
    {
        ok = 1;
        ans = 30000;
        mmap.clear();
        scanf("%d", &n);
        for (int i = 1; i <= n; i++)
        {
            int x, y;
            scanf("%d%d", &x, &y);
            mmap[y].push_back(x);
        }

        for (auto temp : mmap)
        {
            vector <int> v = temp.second;
            sort(v.begin(), v.end());
            int len = v.size();
            if (len & 1) check(2*v[len / 2 + 1 - 1]);
            for (int i = 0; i < len / 2; i++) check(v[i] + v[len - i - 1]);
        }

        if (ok)
            puts("YES");
        else
            puts("NO");
    }
    return 0;
}

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章