求凸包

原文: https://www.cnblogs.com/aiguona/p/7232243.html   Graham扫描法 时间复杂度:O(n㏒n)  思路:Graham扫描的思想是先找到凸包上的一个点,然后从那个点开始按逆时针方向逐个找凸包上的点,实际上就是进行极角排序,然后对其查询使用。    步骤: 把所有点放在二维坐标系中,则纵坐标最小的点一定是凸包上的点,如图中的P0。 把所有点的坐标
相关文章
相关标签/搜索