HDU5533-计算几何|暴力-G - Dancing Stars on Me
http://acm.hdu.edu.cn/showproblem.php?pid=5533
给定你一些点,问你能否构成正多边形。
因为出入的是int类型,所以只能是 正四边形。
1 找出所有点之间的最短距离,即边长。然后再在所有点中找出与边长相等的,只要数量为n即
说明能够成正多边形
2 要求输入的为整数,所以只有正四边形才能成立。
或者求一下 凸包 搞一搞#include <iost
原创
2017-07-02 21:40:56 ·
413 阅读 ·
0 评论