多边形面积

点积：a·b=（x1*x2 + y1*y2）=|a||b|·cosθ
点积的结果是一个数值；
叉积：a×b=(x1*y2 - x2*y1)=|a||b|·sinθ
叉积的结果也是一个向量，是垂直于向量a，b所形成的平面，如果看成三维坐标的话是在 z 轴上，上面结果是它的模。

三角形的面积：
向量a和 向量b的叉积的绝对值表示 以 向量a和 向量b 为两边形成的平行四边形的面积.即:

S=∣a×b∣

S表示以 向量a 和 向量b 为两边形成的平行四边形的面积

以此类推就可以得到(1/2) * S就可以表示以 向量a 和 向量b 为两边形成的三角形的面积.

具体的实现
假设三角形的3的顶点分别为P1(x1,y1),P2(x2,y2),P3(x3,y3)

向量a 就可以表示为(x2-x1,y2-y1)

向量b 就可以表示为(x3-x1,y3-y1)

根据二维向量叉积的运算 

    ∣a×b|=(x2-x1)(y3-y1) - (y2-y1)(x3-x1)

则这个三角形的面积

    S = |((x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1) ) / 2|

多边形的面积
多变形可以分割成多个三角形，从而根据三角形面积公式就能求出多边形的面积

struct node
{
    double x, y;
}p[102];
int  area(node a,node b)
{
    return (a.x*b.y - b.x*a.y);
}
sum += area(p[n - 1], p[0]);
        for (i = 1; i<n; i++)
            sum += area(p[i - 1], p[i]);
            sum*=0.5;