hdu 5563 five-pointed star(几何)

点击打开链接

题意:给出5个点问是否能组成5角星

5角星的5个顶点和正5边形的5个定点一一对应,即判断这5个点是否能组成正5边形(C(5,2)=10条边中是否 5个边相同 5条对角线相同即可)

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
typedef long long ll;
const int N=1e3+20;
const ll mod=400;
const double eps=0.00001;

double distance(double x1,double y1,double x2,double y2)
{
return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}

int main()
{
int t;
cin>>t;
while(t--)
{
pair<double,double> a
;
vector<double> d;
for(int i=0;i<5;i++)
cin>>a[i].first>>a[i].second;

//题意:给出5个点 问是否能组成5角星

//5个点C(5,2)=10条边
for(int i=0;i<5;i++)
{
for(int j=i+1;j<5;j++)
{
double dis=distance(a[i].first,a[i].second,a[j].first,a[j].second);
d.push_back(dis);
}
}
int res=1;
sort(d.begin(),d.end());
for(int i=1;i<d.size();i++)
{
if(fabs(d[i]-d[i-1])>eps)
res++;
}
//是否有两组 邻边和对角线,每组5条相同的边
if(res<=2)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}