“凸包”

本文最后更新于 2020年4月7日下午

凸包就是把平面中所有点都包进去的凸多边形，当然多边形上的点也是题目中给出的点

分治法
1 首先，横坐标最小p1和最大pn的点一定是凸包上的点
2上包，即离p1pn最远的点，记pmax
3再把pmax与p1连接，求左侧的上包，重复上述过程即可求解