2018年8月5日
凸包
摘要： 转载摘自大神博客： https://thewalker88.com/?p=84 求组成凸包的点坐标，周长面积等问题 针对这个问题：Melkman复杂度n，且可以在线处理,而Graham复杂度nlogn(因为必须先排序)平面上有一个简单多边形，沿着多边形的边，按照逆时针的顺序给出多边形的顶点的坐标，要 阅读全文
posted @ 2018-08-05 19:52 planche 阅读(276) 评论(0) 推荐(0) 编辑