凸包，顾名思义，就是凸多边形包围，具体定义见OI-wiki（既是周长最小也是面积最小）
有Graham算法和Andrew算法，后者精度更高常数更小（因为不涉及求角度）
Andrew算法：
1.将点排序（横坐标为第一关键字，纵坐标为第二关键字）
2.从左到右维护上半部分，再从右到左维护下半部分。具体见OI-wiki。最后说的“不需要保留位于凸包边上的点”，这个要看题目要求，如果要求保留那就要保留，不是一定不用保留
严格证明好像不太会。另外，按照这种排序方式，先求上凸壳还是先求下凸壳是matter的，但是为啥想不出来，可以看看acwingY总的代码和洛谷的讨论，去想一下他们为什么会出现问题，以及为什么我们不会出现问题
标签：wiki,Fencing,保留,USACO5.1,算法,先求,凸包 From： https://www.cnblogs.com/dingxingdi/p/18335928