您的位置:首页 > 其它

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");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: