给出一个点集，求顶点在点集中的最大的三角形面积。
我们知道这三角形的三个点肯定在凸包上，我们求出凸包之后不能枚举，由于题目n比較大，枚举的话要O(n^3)的数量级，所以採用旋转卡壳的做法：我们知道
阅读背景：
poj 2079 Triangle，旋转卡壳求点集的最大三角形_weixin_33868027的博客
来源：互联网
分享到：
