多边形面积的求法
学了高数的同学，会学到向量的外积，也可知道它有一个用途，可以求三角面积。
•外积的几何意义：α和β所张成的平行四边形的有向面积
•由求三角形面积的方法可以推广求凸多边形面积，如图，从一固定点出发，向其他各点引辅助线，这样就分割成了若干个三角形，利用上式求出每个三角形的面积再相加即可。
代码实现：
不过这种方法有局限性，只能求凸多边形的面积，对于凹多边形似乎就不可以了。
这里再提供一种凸凹都合适的求法。
•double Area(int n) //计算多边形面积，凹凸多边形皆可
•{
• int i;
• double s;
• s = p[0].y *(p[n-1].x - p[1].x);
• for(i=1; i<n; i++)
• s+=p[i].y * (p[i-1].x - p[(i+1)%n].x);
• if(s<0) s=s*(-1.0);
• return 1.0*s/2;
•}
就到这里吧，这是第一次写这个，如果有错误敬请谅解，给予提议。
