算法-蠻力法-凸包問題

        凸包的定義就是，由平面上n個點組成的集合，，其凸包就是包含這些點的最小凸邊多邊形。ios         給定二維平面上的點集，凸包就是將最外層的點鏈接起來構成的凸邊多邊形，它能包含點集中全部的點。c++         舉例，若是是兩個點，則包含這兩點的凸包就是他們構成的線段；若是是三點，且不共線，則凸包就是以這三個點構成的三角形，共線，則是三點構成的直線，若是三點以上，以下圖，

>>阅读原文<<