摘：向量叉乘_计算多边形面积_算法模板

/*
* 计算多边形面积(利用向量叉乘)
*/

struct Point { // 点结构体
int x, y;
};

// 点的叉乘: AB * AC
int cross(const Point &A, const Point &B, const Point &C) {
return (B.x - A.x) * (C.y - A.y) - (B.y - A.y) * (C.x - A.x);
}

/*
* 计算多边形面积
* 参数：n个顶点， 多边形顶点坐标集合
*/
double polygon_area(const int &n, Point p[])
{
double area = 0.0;
int i;
Point temp;

temp.x = temp.y = 0;//原点
for (i = 0; i < n-1; ++i)
{
area += cross(temp, p[i], p[i+1]);
}
area += cross(temp, p[n-1], p[0]);//首尾相连
area = area/2.0;        //注意要除以2
return area > 0 ? area : -area;    //返回非负数
}