Maximal Area Quadrilateral CodeForces - 340B || 三点坐标求三角形面积

Maximal Area Quadrilateral CodeForces - 340B

三点坐标求三角形面积（可以带正负，表示向量/点的不同相对位置）：

http://www.cnblogs.com/xiexinxinlove/p/3708147.html

https://jingyan.baidu.com/article/a65957f49596ab24e67f9be7.html

枚举对角线，求出在对角线两侧取任意点能得到的三角形的面积，然后对于每条对角线，最大值就是两侧面积最大值之和。

#include<cstdio>
#include<algorithm>
using std::max;
#include<cmath>
using std::abs;
#define inf 20000000.0
int n;
double x[310],y[310],a[2],anss,mj1;
double mj(double x1,double y1,double x2,double y2,double x3,double y3)
{
    return ((x2-x1)*(y3-y1)-(y2-y1)*(x3-x1))/2;
}
int main()
{
    int i,j,k;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%lf%lf",&x[i],&y[i]);
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
        {
            a[0]=a[1]=-inf;
            for(k=1;k<=n;k++)
            {
                if(k==i||k==j)    continue;
                mj1=mj(x[i],y[i],x[j],y[j],x[k],y[k]);
                a[mj1>0]=max(a[mj1>0],abs(mj1));
            }
            anss=max(anss,a[0]+a[1]);
        }
    printf("%lf",anss);
    return 0;
}