叉乘求任意多边形面积

                                                                   叉乘求任意多边形面积

N：多边形的顶点数目

返回值：多边形面积

注意：

    支持多边形，凹凸多边形都可

    多边形顶点输入顺序按顺时针排序

struct Point{
   double x,y;
}p[N];
int n;
double polygonarea()
{
    int i,j;
    double area = 0;
    for(i = 0;i < n;++i){
        j = (i+1)%n;
        area += p[i].x*p[j].y;
        area -= p[i].y*p[j].x;
    }
    area /= 2.0;
    return (area<0?-area:area);
}

一道模板题：Click Here~