2015年11月3日
Poj 1113 Wall [凸包]
摘要： 题目大意： 给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度 思路： 结果等于凸包周长 + 一个完整圆的周长。 当绕城堡外面走一圈，在拐角处所形成的弧度相加为一个长度为Ｌ的圆。 阅读全文
posted @ 2015-11-03 18:06 TensionRidden 阅读(122) 评论(0) 推荐(0)