預先按照XY 座標排序所有點(平移的掃描線),此演算法即是Andrew's Monotone Chain ,時間複雜度O(NlogN) 。 預先排序之後,當前輸入點必在凸包外部(點不重複時)、必有 ...
確定! 回上一頁