数学题（慢慢更新

最近发现…不写数学题是不行了…要补一补数学以及数论方面的基础知识了
就开个帖子记录一些琐碎的数学题以及奇奇怪怪的结论吧
多边形对角线交点

结论 ：

ans = n*(n-1)*(n-2)*(n-3) / 24;

或者说等效于组合数$C_n^4$ （注意别爆了ll,可以开ull，或者手写大数
证明 :
由于每个交点只会由两条对角线形成，而两条对角线对应着四个点，所以交点的个数就等价于四个点的组合数，所以为$C_n^4$
任意多边形面积
给出n个点坐标，求面积，可以按照以下步骤求解

double res = x[1] * y[n] - x[n] * y[1];
rep(i,2,n) {
    res += x[i] * y[i - 1] - x[i - 1] * y[i];
}
res /= 2;
res = fabs(res);

顺时针为正 逆时针为负 加个绝对值就可以了