关闭

UVA1595(对称轴)

标签: uva
136人阅读 评论(0) 收藏 举报
分类:

作者: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;
}
1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

ZBrush中的三种对称类型的完美运用

ZBrush是一款功能强大的数字建模软件,在使用ZBrush进行雕刻建模的时候,为达到雕刻速度和雕刻效果的美观,经常需要使用对称功能来制作
  • supperdesigner
  • supperdesigner
  • 2016-03-28 14:48
  • 3754

SVG中以任意直线为对称轴的镜像变换及其矩阵

直线一般方程为 A x + B y + C = 0 则以该直线为对称轴,做镜像变换的矩阵为: 任意点P(x,y)变换后的新坐标Q(x',y')的坐标为: SVG中的直线通常是以坐标轴形式或...
  • cuixiping
  • cuixiping
  • 2013-09-23 16:06
  • 4788

R语言ggplot2 legend name/横坐标名字更改

ggplot 就像PS一样,是一层一层搭建起来的,层和层之间用+连接 ,直接写成一个语句 关于aes,翻译过来叫美学特征,可以设置图形的横坐标,纵坐标,以及点的颜色,比如aes(colour = "g...
  • skyonefly
  • skyonefly
  • 2016-02-21 18:50
  • 2676

uva1595对称轴 STL模拟

一开始zz了没想到用set存储和查找对称点……想了想这 是哪一章的习题……emmm The figure shown on the left is left-right symmetric as i...
  • qq_35755187
  • qq_35755187
  • 2017-11-30 21:32
  • 48

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

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

习题5-6 对称轴 UVa1595

1.题目描述: 2.解题思路:判断是否对称只需要看x坐标,因此可以先将
  • u014800748
  • u014800748
  • 2014-08-13 15:02
  • 524

5-6 UVA 1595 Symmetry对称轴

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

UVa 1595 Symmetry

Symmetry Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu ...
  • u012810326
  • u012810326
  • 2015-03-15 17:44
  • 224

Symmetry UVa 1595(水题)

The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper al...
  • chat_c
  • chat_c
  • 2016-02-11 15:39
  • 307

uva 1595

一道关于stl map的习题,并不是很复杂。 关于是否对称,我是先把所有坐标y值一样的存起来,用vector保存相应x的值。 然后遍历整个map,对于每一组y坐标一样的点,对其x值进行排序。 将...
  • iboxty
  • iboxty
  • 2015-05-25 10:55
  • 530
    个人资料
    • 访问:12179次
    • 积分:867
    • 等级:
    • 排名:千里之外
    • 原创:76篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条