Dancing Stars on Me HDU - 5533

題意：

LYD又來了，這次他碰到了一個小問題，給定n個點，點的坐標為均為整數，問這些點能否組成正多邊形？

題解：

如果是正多邊形，那中心的坐標就是所有坐標的平均值，只需要判斷中心到各點的距離是否一樣長就行
還有一個做法是，由于坐標值均為整數，只有正方形的坐標都是整數，所以就是判斷是否為正方形

代碼：

#include<bits/stdc++.h> #define debug(a,b) printf("%s = %d\n",a,b); typedef long long ll; using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w; } const int maxn=400; struct point{double x,y; }a[maxn]; const double eps=0.0000001; bool iff(double x,double y){if(abs(x-y)<eps)return 1;else return 0; } double distance(point x,point y){return sqrt((x.x-y.x)*(x.x-y.x)+(x.y-y.y)*(x.y-y.y)); } int main() {int t;t=read();while(t--){int n;n=read();point mid;mid.x=0;mid.y=0;memset(a,0,sizeof(a));for(int i=1;i<=n;i++){a[i].x=read();a[i].y=read();mid.x+=a[i].x;mid.y+=a[i].y;}mid.x/=n;mid.y/=n;double last=-1;bool f=0;for(int i=1;i<=n;i++){if(last==-1){last=distance(mid,a[i]);continue;}double dis=distance(mid,a[i]);if(iff(dis,last)==0){f=1;break;}}if(f==1)puts("NO");else puts("YES");}return 0; }

總結

以上是生活随笔為你收集整理的Dancing Stars on Me HDU - 5533的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。