凸包：按横坐标排序，以最小点与最大点之间的连线为准，在直线一侧找使三角形面积最大的点，此点必在凸包内，以找到点与最大点或最小点继续递归以寻找最大三角形面积寻找凸包点，直至找不到符合条件的点。凸包：按横坐标排序，以最小点与最大点之间的连线为准，在直线一侧找使三角形面积最大的点，此点必在
阅读背景：
凸包问题之分治法
来源：互联网
分享到：
