UVa-1595 - Symmetry
2015-07-17 01:47
417 查看
在看了别人的代码后发现有很多可以避免出现精度问题的方法(如坐标都乘2等)
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; const int maxx=1010; const double eps=1e-5; int main() { //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); int x[maxx]={},y[maxx]={}; double xx=0; for(int i=1;i<=n;i++) { scanf("%d%d",&x[i],&y[i]); xx+=x[i]; } xx/=n; int i,j; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(abs(2*xx-x[i]-x[j])<eps&&abs(y[i]-y[j])<eps) break; } if(j>n) break; } puts(i>n?"YES":"NO"); } }
相关文章推荐
- iOS @property 后面 修饰符
- UVa-10391 - Compound Words
- UVa-10763 - Foreign Exchange
- 我的Android进阶之旅------>如何为ListView组件加上快速滑块以及修改快速滑块图像
- c语言结构体赋值,并输出各种类型变量的值
- python
- UVa-10935 - Throwing cards away I
- UVa-1594 - Ducci Sequence
- HDOJ题目3729 I'm Telling the Truth(二分图)
- Fans-rt 任务局部变量特性设计方案(需求分解)
- Linux磁盘分区-格式化-加载-卸载
- ADB server didn’t ACK解决办法
- 51单片机学习笔记【二】——按键实验
- 最早延迟时间优先运行的实现
- HDU3779 Railroad JAVA版题解+深搜
- TCP协议中的三次握手和四次挥手(图解)
- UVa-1593 - Alignment of Code
- Xml解析(Dom解析xml)
- 从CSDN搬过来了
- 儿子和女儿——解释器和编译器的区别与联系