#2017 Multi-University Training Contest - Team 2 1011
“劝退赛第二场”
# HDU 6055 Regular polygon
题意:二维平面上给你一些整点(关键),求组成的正多么变形个数。分析:整点很关键,在平面上构成的正多边形只有正四边形(证明链接)。这样一来问题就简单很多啦,只需要枚举任意两个点,由此获得其他两个点然后判断能否在 INPUT 中找到。对于查找可以使用 set + count( ) / 二分查找,俱乐部有人用 map 却一
原创
2017-07-27 20:01:00 ·
254 阅读 ·
0 评论