简单多边形是平面中由线段组成的闭合曲线,这些线段首尾相连,除了因连接共用的线段端点,任何两个线段都不能彼此相交。
简单多边形可以分为两类:凸多边形和凹多边形。一个凸多边形是指:多边形中任意两点间的线段上的所有点都在多边形内,包括在内部或边界上。不是凸多边形的简单多边形就是凹多边形。如下图,左边是一个凸多边形,右边是一个凹多边形。
:::align{center}
:::
现在,给定 个点,满足所有点互不相同,且不存在三个点在同一条直线上。你的任务是选择这 个点中的一些点(可以全选),并按照任意顺序依次连边,最后需要连成一个面积严格大于 的 。你需要求出能形成的凹多边形的面积最大是多少。