小仙女过生日啦 -凸三角形三角剖分

凸三角形的三角剖分规定了三角形为凸多边形。故对于任意多边形，要判断是否存在凹点，此点不能剖。
这题是运用区间dp求三角剖分原理解决剖分出的三角形里最大的一块的面积的最小值。

#include "bits/stdc++.h"

using namespace std;
//const int maxn = 2000000 + 9;
struct node {
   
    double x, y;
} a[2000];
double f[2000][2000];
int n;

double calc(node i1, node i2, node i3) {
   
    return fabs((i2.x - i1.x) * (i3.y - i1.y) - (i2.y - i1.y) * (i3.x - i1.x)) / 2.0;
}

int judge(int j