摘要: 要求包围所有n个点并且距所有点距离大于L的多边形周长这个多边形的周长可以通过凸包上的边做平移加上一个半径L的圆辅助转向得到所以就是求凸包周长加上圆周长主要是为了试试凸包的接口,实现用的是Graham,应该... 阅读全文
posted @ 2017-09-24 02:28 Drenight 阅读(196) 评论(0) 推荐(0) 编辑