LuoguBZOJ分析显然选的点要在凸包上。于是先求出凸包。然后,旋转卡壳确定一条对角线,然后$O(n)$扫描,找到对角线左右两个面积最大的三角形,合起来就是四边形的面积。总时间复杂度$O(n^2)$。代码#include <algorithm> #include <iostream> #include <cstdlib> #include <cst...
LuoguPOJ分析旋转卡壳板子题。求出凸包后直接上旋转卡壳就行了。代码//It is made by M_sea #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <...