凸包，顾名思义，就是凸多边形包围，具体定义见OI-wiki（既是周长最小也是面积最小）有Graham算法和Andrew算法，后者精度更高常数更小（因为不涉及求角度）Andrew算法：1.将点排序（横坐标为第一关键字，纵坐标为第二关键字）2.从左到右维护上半部分，再从右到左维护下半部分。具体见OI-wiki。最后说的