UVa 1595-对称轴

分析：这个题有点难度了，拿到这个题，第一感觉就是枚举，然而我就跪了，很明显这不现实，对称轴，贵在对称这

两个字，如果有对称轴，那他一定在x坐标最大和最小的中间，这样便只需寻找两个数，x的坐标和是对称轴的两倍，y

坐标相同便可，暴力吧。还有一个技巧，为了防止对称轴的x坐标出现小数，所以把每个横坐标*2；

代码如下：
#include <cstdio>
int x[1005],y[1005],n,mx;
int panduan(int i)
{
    for(int j=0;j<n;j++)
        if(y[i]==y[j]&&x[i]+x[j]==2*mx) return 1;
    return 0;
}
int main()
{
    int t,min,max,a,i;
    scanf("%d",&t);
    while(t--)
    {
        min=max=0;
        scanf("%d",&n);
        for(i=0; i<n; ++i)
        {
            scanf("%d%d",&a,&y[i]);
            x[i] = a*2;
            if(x[i]<x[min]) min=i;
            if(x[i]>x[max]) max=i;
        }
        mx=(x[min]+x[max])/2;//对称轴坐标
        for(i=0;i<n;i++)
            if(!panduan(i)) break;
        if(i>= n) printf("YES\n");
        else printf("NO\n");
   }
    return 0;
}

UVa 1595-对称轴相关推荐

5-6 UVA 1595 Symmetry对称轴
题目大意紫书和原文都讲的非常易懂清晰, 观察给出的数据范围:不超过1000个点,每个点坐标范围在-10000到10000之间! 直接暴力求解就可以了! 整体思路: 因为一撮点要轴对称的话,肯定有一个确 ...
UVA 1595 Symmetry
思路: 这道题和 UVA221 Urban Elevations 思路一样的:用结构体pot存x,y的值: 用double数组x存下每一个可以做对称轴的点,然后sort,unique,然后遍历每一个对 ...
Symmetry UVA - 1595
不能再摸鱼了,加油! #include <bits/stdc++.h> using namespace std; int main () {int n;cin>>n;while ...
Uva1595 对称轴
Uva 1595对称轴题目描述: 给出平面上N个点,问是否可以找到一条竖线,使得所有点左右对称. 思路: 这个题我的思路是将所有高度(y)相同的点求每组高度的坐标x的平均值,如果总个数N是偶数,那么 ...
WaWa的奇妙冒险（第二周集训自闭现场）
第二周周记 (一)例题记录 A-简单计算器 (水题,栈的运用) HDU - 1237 Input Output Sample Input Sample Output 理解 AC代码 B-计算 (逆波兰 ...
集训der二周目学习（练习题+感悟）
永动WA题机der二周目学习摘录 (一)有趣的题目 A - 看病要排队 HDU - 1873 Input Output Sample Input Sample Output 对题目的理解代码 B - ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...

UVa 1595-对称轴

UVa 1595-对称轴相关推荐

最新文章

热门文章