HDU (6055)Regular polygon (2017多校训练赛1011)
题目大意题目中给出一组点(横纵坐标均为整数,且范围很小),问其中存在的正多边形的个数。解题思路由于题目中并没有明确的指出横纵坐标都是整数(题目中明确只说了two numbers),比赛的时候并没有注意到这一点,以为给的都是浮点数,所以按照普适的方法做的。先讲一下普遍的方法任选一条边,从该边的一个端点出发,每次均寻找该端点连接到的边且边长与现有边长度相等,将该点入栈,直到某个点能够连到起始边的另一个端
原创
2017-07-27 20:28:17 ·
346 阅读 ·
0 评论