观星（计算几何/凸包/多边形面积）

观星

对于平面上有n个点分为三类，要求寻找一个三角形，三个顶点分别属于这三类，求解最大面积。
N<=3000

首先考虑到$O(n^2)$的枚举，然后对于另外一种考虑这个点的位置，显然它应该在凸包上，因为我们相当于要寻找距离某个直线最远的点，所以相当于用一个直线来截。

然后考虑在凸包上二分，首先如果直接求凸包，斜率不是单调的，没法二分，或许可以三分。我们可以分别求出上凸包和下凸包，分别找到最远点，上凸包的斜率单增，下凸包的斜率单减，所以可以直接二分。

此时就不用极角排序了，直接按照横坐标为第一关键字，纵坐标为第二关键字排序即可，然后利用单调栈求解。
需要注意一个细节，就是横坐标相等的点只需要保留纵坐标最大或最小的，所以需要判断一下

然后考虑求解面积，多边形面积需要利用叉积求解，就是前后相邻点叉积之和，但是这样求出来的可能是负的，所以需要加上绝对值。