计算几何专项:UVa 10585
来源:互联网 发布:人工智能专业就业方向 编辑:程序博客网 时间:2024/05/16 06:07
不难得出若点集对称,则y轴坐标最大与最小的点互为对称点,对称中心即这两点的中点。然后n^2枚举所有点就行了。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define M 10010const int inf=1<<30;int x[M],y[M];int vis[M];int n;int main(){ freopen("in.txt","r",stdin); int T; cin>>T; while(T--) { cin>>n; int maxy=-inf,miny=inf; int xa,xb; for(int i=0;i<n;i++) { cin>>x[i]>>y[i]; if(y[i]>maxy) { maxy=y[i]; xa=x[i]; } if(y[i]<miny) { miny=y[i]; xb=x[i]; } } memset(vis,0,sizeof(vis)); int flag=1; for(int i=0;i<n;i++) if(!vis[i]) { int x0=xa+xb-x[i]; int y0=maxy+miny-y[i]; for(int j=0;j<n;j++) if(!vis[j]) { if(x[j]==x0&&y[j]==y0) { vis[i]=vis[j]=1; break; } } if(!vis[i]) { flag=0; break; } } if(flag) cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0;}
- 计算几何专项:UVa 10585
- 计算几何专项:UVa 11437
- 计算几何专项:UVa 11646
- 计算几何专项:UVa 11817
- 计算几何专项:UVa 11524
- 计算几何专项:UVa 10566
- 计算几何专项:UVa 11186
- 计算几何专项:UVa 10522
- 计算几何专项:UVa 10674
- 计算几何专项:UVa 10439
- 计算几何专项:UVa 12300
- 计算几何专项:UVa 12301
- 计算几何专项:UVa 10556
- 计算几何专项:UVa 10969
- 计算几何专项:UVa 10245
- 计算几何专项:UVa 11072
- 计算几何专项:UVa 811
- 计算几何专项:UVa 588
- ios调用相册或相机上传图片
- UVa100 - The 3n + 1 problem
- HDU1828--Picture
- 架设VSFTP服务器
- hdu 3435 A new Graph Game (KM)
- 计算几何专项:UVa 10585
- android程序内存泄漏的原因和解决办法
- 黑马程序员_张孝祥老师的基础加强1
- libSVM在VC环境下移植
- 1084 四则运算
- 黑马程序员--参数修饰符
- 【leetcode】Best Time to Buy and Sell Stock II
- BroadcastReceiver应用详解
- Windows 8开启、关闭休眠模式的方法 笔记