凸包算法详解
摘要：
Graham扫描法 时间复杂度：O(n㏒n) 思路：Graham扫描的思想是先找到凸包上的一个点，然后从那个点开始按逆时针方向逐个找凸包上的点，实际上就是进行极角排序，然后对其查询使用。 步骤： 把所有点放在二维坐标系中，则纵坐标最小的点一定是凸包上的点，如图中的P0。 把所有点的坐标平移一下，使 阅读全文
posted @ 2021-02-15 13:27 程帅霞 阅读(444) 评论(0) 推荐(0) 编辑
2021年2月15日 #