最大面积三角形

该三角形一定位于这些点集合的凸包中。然后在凸集合的边界上寻找最大面积的三角形。找凸集合的方法是先找出位于最左下角的那个点，然后对剩下的点按照极坐标的幅度角来排序，如果发生两个点在一条直线上的情况，则取最外边的那个点。寻找凸包的过程是遍历按幅度角排列的点，然后去掉那些“凹”的点，将“凸”的点留下来。确定是否为凸点的方法是，对于按幅度角排序好的点，第i-1个点到第i个点的连线应该比第i-1个点到第i+1个点的连线更加“逆时针”，不满足则为凹点，应该去掉。 有了该凸集合就可以找到最大面积的三角形。通过旋转卡壳得到最大面积的三角形。参考http://blog.csdn.net/clasky/article/details/9990235