zsyzClb的博客

值得注意的是，我一开始用double，但因为答案是10^18级别的，double的尾数位只有52位，因此会掉精度，所以我们要用long long来做，处理的时候把面积都乘上2就行。平面上有n个整数点（无三点共线），然你找到最大的简单非凸多边形（输出面积的两倍），如果不存在面积严格大于0的简单非凸多边形，就输出-1。后面发觉只需要把里面的点再建一个凸壳，这个最小三角形肯定要选择内部凸壳上面的点。一开始想着怎么样求凸壳内部某个点与凸壳形成的最小三角形（底边为凸壳的边）。因此只需要用两个指针扫一下就行。

学过计算几何以后，我发现几乎每一道题都用到了叉积这个东西叉积是什么呢在这个图中（以原点为中心）叉积就是x1*y2-x2*y1( 记得话就记1221，x前y后）但是这并不是完全正确比如说这个图在这个图中，点1和点2是以点0为中心，不是原点因此我们可以把点0当成原点则x1 = p1.x-p0.x;y1 = p1.y-p0.y;x2 = p2.x-p0.x...