凸包 二维凸包 周长最小&&面积最小的凸多边形。 Graham 算法 Andrew 算法(y总推荐) 不涉及精度问题。 流程将点排序,x为第一关键字,y为第二关键字。两次计算,先上半部分,之后求下半部分。 图中当前的边要删去。 通俗地讲,删去一条边,可以理解为上凸包的斜率是减少的。 记得用起点,更新一下。