BestCoder Round #62 (div.2)Clarke and five-pointed star（极角排序，判断五边形）

本文主要是介绍BestCoder Round #62 (div.2)Clarke and five-pointed star（极角排序，判断五边形），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接
题意：给你五个点，问这五个点是否可以组成正五边形（正五角星，等价于正五边形）。
解答：先极角排序，（让五个点按照顺时针或者逆时针的顺序）然后我们计算五条边是不是一样，然后在看对角线是不是都一样。


#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<set>
#include<map>
#include<string>
#include<cstring>
#include<stack>
#include<queue>
#include<vector>
#include<limits>
#include<ctime>
#include<cassert>
#include<cstdlib>
using namespace std;
#define LL long long
#define pb push_back
#define X first
#define Y second
#define cl(a,b) memset(a,b,sizeof(a))
typedef pair<double,double> P;
const int maxn=100005;
const int inf=1<<27;
#define mod 1000000007#define eps 1e-4
struct point{double x,y;
}p[5];
bool cmp(const point& p1, const point& p2){//极角排序return atan2(p1.y, p1.x) < atan2(p2.y, p2.x);
}
double f(double x){return x*x;}
double dis(point a,point b){return sqrt(f(a.x-b.x)+f(a.y-b.y));
}
double s[maxn];
bool isok(){int num=0;for(int i=0;i<5;i++){//把边和对角线都算出来for(int j=0;j<5;j++)if(i!=j){s[num++]=dis(p[i],p[j]);}}sort(s,s+num);//排序int ans=0;for(int i=1;i<num;i++){//如果结果是有2个数字，那么是合法的 ，因为，5个边是一样的，对角线也都是一样的，且对角线是比边大if(fabs(s[i]-s[i-1])>eps)ans++;}return ans==1;
}
int main(){int T;scanf("%d",&T);while(T--){for(int i=0;i<5;i++){scanf("%lf%lf",&p[i].x,&p[i].y);}sort(p,p+5,cmp);if(isok()){puts("Yes");}else{puts("No");}}return 0;
}