2019年10月19日
【算法】凸包问题--分治法
摘要： 凸包问题 分治法 求能够完全包含平面上n个给定点的凸多边形。 示例： 一、分治法： （一）算法思路： （这里所说的直线都是有向直线的。） 将数组升序排序，若x轴坐标相同，按照y轴坐标升序排序。 最左边的点p1和最右边的点p_n一定是该集合凸包的顶点。该直线将点分为两个集合，上包为S1，下包为S2。在 阅读全文
posted @ 2019-10-19 11:08 musecho 阅读(5421) 评论(1) 推荐(1) 编辑