凸包2：分治法解決凸包問題

 以下代碼摘自《ACM程式設計培訓教程 吳昊 中國鐵道出版社》 ：

上面代碼中，resultList為全域變數，是最終凸包頂點集合，而leftList、rightList是局部變數。而且dealwith()函數中的insert(resultList,side,node)這個插入函數，是在邊的起點和中點之間插入。例如15-9中，在邊p1、pn之間插入pmax，下次在p1、pmax之間插入s11中的凸點，這樣是滿足最終凸包的順序的。