随笔分类 -  (计算几何)凸包

摘要:题目链接:https://cn.vjudge.net/contest/276359#problem/A 题目大意:有一个国王,要在自己的城堡周围建立围墙,要求围墙能把城堡全部围起来,并且围墙距离城堡的距离至少为l,然后问你最小的消耗量。 具体思路: 将围起来城堡的围墙全部往外移,求出这些点构成的凸包 阅读全文
posted @ 2018-12-27 18:15 Let_Life_Stop 阅读(226) 评论(0) 推荐(0)