多边形面积

多边形面积

//任意多边形面积(凸or凹)
//也可以不存，一边输入一边求面积，前提是有序的
double Area(Point op[],int n) {
    double area = 0;
    for(int i = 0; i < n - 1; i ++) {
        area = area + op[i].x * op[i + 1].y;
        area = area - op[i].y * op[i + 1].x;
    }
    area = area + op[n - 1].x * op[0].y;
    area = area - op[n - 1].y * op[0].x;
    return area / 2;
}