版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/m0_37772713/article/details/81589885
计算几何一点不会比赛的时候总是手忙脚乱，正好以前看过凸包，顺便看看用法。
UVA 10652 Board Wrapping(凸包求面积):
求矩形板的面积占包围这些板子的凸包的面积比例
可以说是个凸包裸题，提供了求凸多边形面积的方法：
就是分解成多个三角形，然后分别求这些个三角形的面积：
Area=sigma（叉积（c[i]-c[0],c[i+1]-c[0])）/2
因为叉积本身表示三角型面积的二倍，这张图看起来就比较直观
UVA 11626 Convex Hull(凸包:模板题)
这里考虑可以三点共线，故叉积可以为0
ZOJ 1453 Surround the Trees(凸包入门:求凸包周长)
凸包模板题，存起来求一下就行了
然后整理了一下凸包的模板，但是发现有些地方并不理解，还是得多看几个人的
下午oeis专场，肝到怀疑人生