UVA1595(对称轴)

原创 2017年02月01日 23:22:31

作者:xq的acm之路。
题目描述:给出平面上N(N<=1000)个点。问是否可以找到一条竖线,使得所有点左右对称。
思路:求出左右两边的最远的点,求出对称轴,然后枚举各个点就能ac.
代码如下:

#include <iostream>
using namespace std;
const int N = 1005;
int x[N], y[N], n, zhou;
int check(int i)
{
    for(int j=0; j<n; ++j)
        if(y[i]==y[j] && (x[i]+x[j])/2==zhou) return 1;
    return 0;
}
int main()
{
    int t, MAXx, MINx, a, i;
    scanf("%d", &t);
    while(t--)
    {
        MAXx = MINx = 0;
        scanf("%d", &n);
        for(i=0; i<n; i++)
        {
            scanf("%d%d",&a,&y[i]);
            x[i]=a*2;
            if(x[i]<x[MAXx]) MAXx=i;
            if(x[i]>x[MINx]) MINx=i;
        }
        zhou=(x[MAXx]+x[MINx])/2;
        for(i=0; i<n; ++i)
            if(!check(i)) break;
        if(i>=n) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

习题5-6 对称轴(Symmetry, UVa1595)

//习题5-6 对称轴(Symmetry, ACM/ICPC Seoul 2004, UVa1595) /* 定义 map, int> vis 插入时赋值为1 vis[pair(x, y)]++; 查...

习题5-6 对称轴 UVa1595

1.题目描述: 2.解题思路:判断是否对称只需要看x坐标,因此可以先将

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

5-6 UVA 1595 Symmetry对称轴

题目大意紫书和原文都讲的非常易懂清晰, 观察给出的数据范围:不超过1000个点,每个点坐标范围在-10000到10000之间! 直接暴力求解就可以了! 整体思路: 因为一撮点要轴对称的话,肯定...

UVA - 1595 Symmetry

Description The figure shown on the left is left-right symmetric as it is possible to fold th...

UVa 1595 Symmetry

Symmetry Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu ...

Symmetry UVa 1595(水题)

The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper al...

UVA - 1595 Symmetry

The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper al...

uva 1595

一道关于stl map的习题,并不是很复杂。 关于是否对称,我是先把所有坐标y值一样的存起来,用vector保存相应x的值。 然后遍历整个map,对于每一组y坐标一样的点,对其x值进行排序。 将...

UVa1595 Symmetry题解 枚举中线+Hash

题意:   给出N个点的坐标,问是否存在一条直线可以使所有点关于这条直线对称。 分析:   这道题数据规模比较小,N HashMap> G; 这一维度映射的是x坐标到y坐标,每一个x坐标...

Uva1595 Symmetry 【set集合】【习题5-6】

对称轴(倆端点和/2),set查找! 思路问题!自己又没想到! 里面附带文件输入输出!
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)