最大空凸包

最大空凸包

问题：给定一个点集$S$，求一个面积最大的凸多边形$C$，其中他的边界由$S$中的点组成，且任意$p \in S-C$不在C多边形内部
参考题目：POJ 1259 PE 252

一开始想到的是这样。
1.首先枚举一个点作为凸包$C$中最下方的点$O$，抛弃$O$以下的所有点；

2.对于在$O$上面的点做一次极角排序，如果有同样极角的条件下，根据距离排序（第二个方法中处理共线要求根据距离排序）。

3.$dp[i][j]$表示凸包$C$从$O$开始，最后的两条边为$(i,j),(i,O)$的最大可能面积，其中$i$和$j$为上述排好序的点集中的点，且排序顺序中$i>j$，且