求凸包

原文: https://www.cnblogs.com/aiguona/p/7232243.html   Graham掃描法 時間複雜度:O(n㏒n)  思路:Graham掃描的思想是先找到凸包上的一個點,然後從那個點開始按逆時針方向逐個找凸包上的點,實際上就是進行極角排序,然後對其查詢使用。    步驟: 把所有點放在二維座標系中,則縱座標最小的點一定是凸包上的點,如圖中的P0。 把所有點的座標
相關文章
相關標籤/搜索