算法-分治法-凸包问题

蛮力法的凸包问题：http://www.javashuo.com/article/p-mudyetxi-ce.htmlios 第一步、把给定的点集中在横坐标上排序，就能获得p[0]和p[n-1]的直线，将求解凸包问题分解为求解上凸包和下凸包两个问题。数组 //第一步：排序 //排序，若是，横坐标相同，则按照纵坐标排序 int compxy(point a,point b) { if(a.x!=b

>>阅读原文<<