[USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包

凸包，顾名思义，就是凸多边形包围，具体定义见OI-wiki（只是周长最小不一定面积最小，因为有可能有凹多边形，但是是面积最小的凸多边形）

有Graham算法和Andrew算法，后者精度更高常数更小（因为不涉及求角度）

Andrew算法：

1.将点排序（横坐标为第一关键字，纵坐标为第二关键字）

2.从左到右维护上半部分，再从右到左维护下半部分。具体见OI-wiki。最后说的“不需要保留位于凸包边上的点”，这个要看题目要求，如果要求保留那就要保留，不是一定不用保留

严格证明好像不太会。另外，按照这种排序方式，先求上凸壳还是先求下凸壳是matter的，但是为啥想不出来，可以看看acwingY总的代码和洛谷的讨论，去想一下他们为什么会出现问题，以及为什么我们不会出现问题