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[],y[],a[],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))/;
 }
 int main()
 {
     int i,j,k;
     scanf("%d",&n);
     for(i=;i<=n;i++)
         scanf("%lf%lf",&x[i],&y[i]);
     for(i=;i<=n;i++)
         for(j=i+;j<=n;j++)
         {
             a[]=a[]=-inf;
             for(k=;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>]=max(a[mj1>],abs(mj1));
             }
             anss=max(anss,a[]+a[]);
         }
     printf("%lf",anss);
     return ;
 }