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[N];
		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;
}