leetcode 587. Erect the Fence 凸包问题

问题以下：  leetcode 587ios 在一个二维的花园中，有一些用 (x,y) 坐标表示的树。因为安装费用十分昂贵，你的任务是先用最短的绳子围起全部的树。只有当全部的树都被绳子包围时，花园才能围好栅栏。你须要找到正好位于栅栏边界上的树的坐标。 算法 解法一：暴力解法app 咱们知道凸包的性质，凸包必定是【最外围】的那些点圈成，因此假设有n个点，那么最多能够构造出n(n−1)2条边，算法以下

>>阅读原文<<