2018年10月14日
【kuangbin专题】计算几何_凸包
摘要： 1.poj1113 Wall 题目：http://poj.org/problem?id=1113 题意：用一条线把若干个点包起来，并且线距离任何一个点的距离都不小于r。求这条线的最小距离是多少？ 分析：这道题的答案是凸包周长加上一个圆周长，即包围凸包的一个圆角多边形，但是没弄明白那些圆角加起来为什么 阅读全文
posted @ 2018-10-14 12:32 Changer-qyz 阅读(263) 评论(0) 推荐(0) 编辑