HDU 5533 Dancing Stars on Me
2017-05-29 21:23
381 查看
查看原题
题意
给出几个点,问是否能组成一个正多边形思路
如果有n个点,则先求出每两个点之间的距离,把这些距离排序,看第一条和第n条距离是否相等,相等则正多边形代码
#include <iostream> #include <algorithm> using namespace std; struct dot{ int x,y; }dots[101]; int askSideLength(struct dot a, struct dot b){ return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y); } int sides[100000001]; int main(int argc, char *argv[]) { int t,n; cin>>t; while(t--){ cin>>n; int flag=1; for(int i=0;i<n;i++){ cin>>dots[i].x>>dots[i].y; } int answer=0; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ sides[answer++]=askSideLength(dots[i],dots[j]); } } sort(sides,sides+answer); if(sides[0]==sides[n-1]){ flag=0; } if(flag==0){ cout<<"YES"<<endl; }else{ cout<<"NO"<<endl; } } return 0; }
相关文章推荐
- hdu 5533 Dancing Stars on Me 2015ACM/ICPC亚洲区长春站-重现赛
- hdu 5533 Dancing Stars on Me
- HDU 5533 Dancing Stars on Me (暴力模拟+思维)
- hdu 5533 Dancing Stars on Me(数学,水)
- HDU 5533:Dancing Stars on Me【数学】
- hdu 5533 Dancing Stars on Me(水)
- HDU 5533 Dancing Stars on Me (2015ACM/ICPC亚洲区长春 &&计算几何)
- HDU 5533 Dancing Stars on Me [数学]
- HDU-5533-Dancing Stars on Me【2015长春赛区】
- HDU 5533 Dancing Stars on Me(整数坐标能否构成正n变形)
- HDU 5533 Dancing Stars on Me
- 文章标题 HDU 5533 : Dancing Stars on Me
- HDU-5533 Dancing stars on me
- hdu 5533 Dancing Stars on Me 水题
- HDU 5533 Dancing Stars on Me(数学+水题)
- HDU 5533 Dancing Stars on Me (凸包)
- hdu 5533 Dancing Stars on Me(长春现场赛——几何题)
- hdu 5533 Dancing Stars on Me
- HDU 5533 Dancing Stars on Me
- HDU 5533 Dancing Stars on Me——几何