计算凸多边形面积的算法

1. 思路：

　　可以将凸多边形（边数n > 3）划分为 (n - 2) 个三角形，分别运用向量叉积计算每个三角形的面积，最后累加各个三角形的面积就是多边形的面积。

2. 求多边形面积的算法模板：　　

定义点的结构体
struct Point{    
     double x,y;
 } p[MAXPOINT];

计算三角形面积 
double getS(Point a,Point b,Point c)    
  {  
      return ((b.x - a.x) * (c.y - a.y) - (b.y - a.y) * (c.x - a.x)) / 2;   //应用叉积的定义推出的 
  }

计算多边形面积。必须确保 n>=3，且多边形是凸多边形 
double getPS(Point p[], int n)    
 {
     double sumS = 0;
     for(int i = 1; i <= n - 1; i++)
         sumS += getS(p[1], p[i], p[i + 1]);　　// n-2个三角形的面积和
     return sumS;
 }