随笔分类 -  ACM - D 计算几何 - A杂货铺A

与几何相关还不知如何分类 ╯﹏╰
HDU 5533 Dancing Stars on Me（ 有趣的计算几何 ）
摘要：链接： "传送门" 题意： 给出 n 个点，判断能不能构成一个正 n 边形，这 n 个点坐标是整数 思路： 这道题关键就在与这 n 个点坐标是正整数！！！可以简单的分析，如果 n != 4，那一定就不能构成正 n 边形，否则暴力一下找到最小距离，这个最小距离一定是最短边长，暴力查找一下等于这个边长边 阅读全文
posted @ 2017-05-10 20:21 ojnQ 阅读(209) 评论(0) 推荐(0)