2018年8月11日暑假训练日记

计算几何一点不会比赛的时候总是手忙脚乱，正好以前看过凸包，顺便看看用法。

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专场，肝到怀疑人生