算法-分治法-凸包問題

蠻力法的凸包問題：http://www.javashuo.com/article/p-mudyetxi-ce.htmlios 第一步、把給定的點集中在橫座標上排序，就能獲得p[0]和p[n-1]的直線，將求解凸包問題分解爲求解上凸包和下凸包兩個問題。數組 //第一步：排序 //排序，若是，橫座標相同，則按照縱座標排序 int compxy(point a,point b) { if(a.x!=b

>>阅读原文<<