Loading

2020年12月14日
[kuangbin]计算几何之凸包问题
摘要： POJ 1113 Wall 大意： 给出一个n边形的城堡，国王要求修建一个城墙，城墙到城堡的距离最少是L，问最少的城堡边长是多少，答案要求四舍五入到整数 思路： 很容易想到求凸包，但是要求到城堡的距离最少是L，所以仅仅求凸包是不够的，观察图像可以发现，最优的方法是凸包的每条边向外移动L，然后用圆形填 阅读全文
posted @ 2020-12-14 08:42 dyhaohaoxuexi 阅读(131) 评论(0) 推荐(0) 编辑