leetcode 587. Erect the Fence 凸包問題

問題以下：  leetcode 587ios 在一個二維的花園中，有一些用 (x,y) 座標表示的樹。因爲安裝費用十分昂貴，你的任務是先用最短的繩子圍起全部的樹。只有當全部的樹都被繩子包圍時，花園才能圍好柵欄。你須要找到正好位於柵欄邊界上的樹的座標。 算法 解法一：暴力解法app 咱們知道凸包的性質，凸包必定是【最外圍】的那些點圈成，因此假設有n個點，那麼最多能夠構造出n(n−1)2條邊，算法以下

>>阅读原文<<