codechef KTHCON

题意

给定点集，求子集构成的最大非凸多边形面积

做法

先做一遍凸包，若所有点都在凸包上则无解

否则答案一定是该凸包缺一个三角形的样子，问题转化为以凸包上一条边作为基底，另找凸包内一个点，最小化三角形面积

顺时针移动基底时，点也是顺时针移动的

然后有个小trick，就是内部点再求个凸包，然后类似旋转卡壳做就完了