Symmetry(UVa 1595)

本文详细阐述了如何通过编程方法判断一组点是否关于y轴对称,包括算法步骤、代码实现及运行流程。通过计算点在x轴上的最大值和最小值的中点,与所有点的x坐标比较,来确定每一点是否存在对应的对称点。

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

本题链接

题意:

给N个点,求这些点是否关于y轴对称。

思路:

先求出这些点在x轴上最大点和最小的点的中点(要把所有的x轴上的点乘于2,防止出现实数),然后把每个坐标和所有坐标进行比较,如果两个点的y轴相等x轴的中点等于最大和最小点的中点,这个点就是有对称点的。直到把所有点求完,如果有一个点没有对称点,那么所有点就不对称。

#include <iostream>
#include <cstdio>
using namespace std;
int x[1010];
int y[1010];
int N;
int mid;
bool funt(int a)
{
    for(int i=0;i<N;i++)
    {
        if(y[i]==y[a]&&(x[i]+x[a])==mid*2)
            return false;
    }
    return true;
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        cin>>N;
        int max_i=-20000;
        int min_i=20000;
        int i;
        for(i=0;i<N;i++)
        {
            int k;
            cin>>k>>y[i];
            x[i]=k*2;
            if(x[i]>max_i)
                max_i=x[i];
            if(x[i]<min_i)
                min_i=x[i];
        }
         mid=(max_i+min_i)/2;
        for(i=0;i<N;i++)
            if(funt(i))
            {
                break;
            }
        if(i<N)
            cout<<"NO"<<endl;
        else
            cout<<"YES"<<endl;
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值