HDU 5533 Dancing Stars on Me（有趣的计算几何）

链接：传送门

题意：给出 n 个点，判断能不能构成一个正 n 边形，这 n 个点坐标是整数

思路：这道题关键就在与这 n 个点坐标是正整数！！！可以简单的分析，如果 n != 4，那一定就不能构成正 n 边形，否则暴力一下找到最小距离，这个最小距离一定是最短边长，暴力查找一下等于这个边长边的个数，如果是 4 个就能构成正 4 边形了

balabala：

分析 + 暴力出奇迹，出题人还是蛮有趣的！希望能在比赛中get到这些关键点。
A strong man will struggle with the storms of fate.

/*************************************************************************> File Name: hdu5533.cpp> Author:    WArobot > Blog:      http://www.cnblogs.com/WArobot/ > Created Time: 2017年05月10日 星期三 19时33分30秒************************************************************************/#include<bits/stdc++.h>
using namespace std;struct point{int x,y;
}po[110];double len[110][110];
int T,n;
double dis(point a,point b){return (a.x-b.x)*(a.x-b.x) + (a.y-b.y)*(a.y-b.y);
}
int main(){scanf("%d",&T);while(T--){memset(len,0,sizeof(len));scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d%d",&po[i].x,&po[i].y);}if(n!=4)    printf("NO\n");else{double min_len = 1e10;for(int i=0;i<n;i++)for(int j=i+1;j<n;j++){len[i][j] = dis( po[i], po[j] );min_len = min( min_len , len[i][j] );}int cnt = 0;for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)if( len[i][j] == min_len )cnt++;if(cnt == 4)    printf("YES\n");else            printf("NO\n");}}return 0;
}

转载于:https://www.cnblogs.com/WArobot/p/6837917.html

HDU 5533 Dancing Stars on Me（有趣的计算几何）相关推荐

Dancing Stars on Me HDU - 5533
Dancing Stars on Me HDU - 5533 题意: LYD又来了,这次他碰到了一个小问题,给定n个点,点的坐标为均为整数,问这些点能否组成正多边形? 题解: 如果是正多边形,那中心的 ...
HDU - 6184 Counting Stars(思维+三元环)
题目链接:点击查看题目大意:给出一个 nnn 个点 mmm 条边组成的无向图,问图中有多少个"三元环对","三元环对"指的是两个三元环共用了一条边题目分析: ...
hdu 5135 Little Zu Chongzhi's Triangles（计算几何：三角形面积）
给出多条木棍,问你用这些木棍所能组成的多个三角形面积最大和是多少贪心做,所以先排序,但是遍历的过程中不能从前向后遍历因为可能会存在4条边取后三条边是最优的类似情况正解是从后向前遍历,用海伦公式求 ...
区域赛铜牌专题(一)
区域赛铜牌专题题号题目知识点 HDU 5532 Almost Sorted Array 贪心,LIS HDU 5533 Dancing Stars on Me HDU 5536 Chip Fac ...
【套题】2015ACM/ICPC亚洲区长春站 HDU5532 5533 5534 5536 5538
水几个题,熟悉一下键盘... HDU5532 Almost Sorted ArrayHDU5532\ Almost\ Sorted\ Array 题意:ASAASA定义为,仅去掉一个(One and ...
github桌面版_GitHub 上周 JavaScript 趋势榜项目
1. yemount/pose-animator 项目地址:https://github.com/yemount/pose-animator ⭐stars:4237 | forks:354 | 211 ...
Regional 做题记录 (50/50)
写在前面博主深感自己太弱了QAQ 于是有了一个刷水的想法,Regional的题目还是有很多考查思维的题目,所以这次是乱做50道思考题,可能会顺带做一些水题,这些题的简要题解会写到这篇博文里面,希望能 ...
【比赛】百度之星2017 复赛
第一题模拟送分. #include<cstdio> #include<cstring> #include<cctype> #include<cmath> ...
D - Counting Stars HDU - 7059
D - Counting Stars HDU - 7059 题解: 长度为n的序列a,有三个操作: 对某个区间进行询问对于某个区间内的每个数ai,减去ai&(-ai) 对于某个区间内的每个数 ...

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（有趣的计算几何）相关推荐