计算任意多边形面积 模板

struct Point {
    double x, y;
};

//计算任意多边形的面积，顶点按照顺时针或者逆时针方向排列
double polygon_area(Point *p, int n)
{
    if(n < 3) return 0;

    double sum = 0;
    p[n + 1] = p[1];
    for(int i = 1; i <= n; i++)
        sum += p[i].x * p[i + 1].y - p[i].y * p[i + 1].x;
    sum = fabs(sum / 2.0);
    return sum;
}

公式：S = abs(x1*y2 - y1*x2 + x2*y3 - y2*x3 + ... + xn*y1 - yn*x1) / 2 。