题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=5563
题目大意:
给5个点,判断能不能组成一个正五角星
解题思路:
简单的计算几何,把一个点,同每个点的距离枚举出来(只有两种长度的边,和相邻的点的短边,和不相邻的点的长边),在排序下,挨个算误差,注意用fabs来算。、、bc是时候看到计算几何就放了,没想到是个水题
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
const double eps=0.00001;
double d[100];
double dis(double x1,double y1,double x2,double y2)
{
return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
struct node
{
double x;
double y;
}p[10];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
for(int i=1;i<=5;i++)
scanf("%lf%lf",&p[i].x,&p[i].y);
int cnt=1;
for(int i=1;i<=5;++i)
{
for(int j=i+1;j<=5;++j)
d[cnt++]=dis(p[i].x,p[i].y,p[j].x,p[j].y);
}
sort(d+1,d+cnt);
int t=0;
for(int i=2;i<cnt;i++)
{
if(fabs(d[i]-d[i-1])>eps) t++;
if(t>1) break;
}
t>1?printf("No\n"):printf("Yes\n");
}
}