UVa1595 - Symmetry

最新推荐文章于 2021-04-12 19:04:07 发布

原创最新推荐文章于 2021-04-12 19:04:07 发布 · 600 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

232 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够读取一组数据，并通过检查每一对元素来判断是否存在两个相同的y值且对应的x值之和等于特定值2*mx的情况。通过对输入数据进行特定条件下的验证，此程序可以有效地确定所给数据集是否满足这一条件。

#include<stdio.h>
using namespace std;
const int N = 1005;
int x[N], y[N], n, mx;
bool have(int i){
    for(int j=0;j<n;++j)
        if(y[i]==y[j] && x[i]+x[j]==2*mx) return true;
    return false;
}
int main()
{
    int cas, lx, rx, a, i;
    scanf("%d", &cas);
    while(cas--){
        lx = rx = 0;
        scanf("%d", &n);
        for(i=0;i<n;i++){
            scanf("%d%d",&a,&y[i]);
            x[i]=a*2;
            if(x[i]<x[lx]) lx=i;
            if(x[i]>x[rx]) rx=i;
        }
        mx=(x[lx]+x[rx])/2;
        for(i=0;i<n;++i)
            if(!have(i)) break;
        if(i>=n) puts("YES");
        else puts("NO");
    }
    return 0;
}