叉乘法求三角形的面积及任意多边形面积

原理：将多边形分成多个三角形，而三角形的面积等于其中两条边向量的乘积，多个相加其中有几个约掉

 

三角形的面积（点（x0,y0）（x1,y1）,(x2,y2)）

 

fabs((x1-x0)*(y2-y0)-(y1-y0)*(x2-x0))

 

 

 

多边形polygon的面积

 

typedef struct {
    double x,y;
} Point;