UVA1595(对称轴)
来源:互联网 发布:linux软件下载中心 编辑:程序博客网 时间:2024/04/30 07:09
作者: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
- UVA1595-对称轴
- UVA1595(对称轴)
- uva1595对称轴 STL模拟
- 习题5-6 对称轴 UVa1595
- 习题5-6 对称轴 UVA1595
- 习题5-6 对称轴(Symmetry, UVa1595)
- 关于"对称轴 (Symmetry, ACM/ICPC Seoul 2004, UVa1595"的讨论
- 算法竞赛入门经典 第二版 习题5-6 对称轴 Symmetry uva1595
- 算法竞赛入门经典(第2版)习题5-6 对称轴(Symmetry) Uva1595
- 对称轴
- UVa1595 - Symmetry
- UVa1595 - Symmetry
- [UVA1595]Symmetry
- UVa1595-Symmetry
- 对称轴(Symmetry)
- UVa 1595-对称轴
- 【BZOJ1100】【POI2007】对称轴osi
- UVA 1595 Symmetry(对称轴)
- 使用bootstrap实现轮播图的触屏函数
- php扩展vld的安装
- Activity启动模式图文详解:standard, singleTop, singleTask 以及 singleInstance
- stl中list容器的嵌套
- 【Python】学习笔记——-Python2 和 Python3的区别
- UVA1595(对称轴)
- 1063. Set Similarity (25) PAT甲级
- 2016拜拜,2017我来
- opencv-python cv2接口下错误TypeError: mat data type=18 is not supported
- Codeforces 762B-USB vs. PS/2
- Makefile回顾
- 闭合式求解算法用于图像分割
- C语言图形函数代码~持续更新中
- PHP函数(一)