根据各顶点坐标求多边形面积

1：可将多边形分割成多个三角形（如果不是按逆时针或顺时针给定顺序的定点需要进行排序），利用海伦公式，求得面积，但不适用于凹多边形，例如 HDU 2036.

海伦公式如下：已知三角形各边a，b，c  

S=sqrt(p(p-a)(p-b)(p-c))  其中p为半周长：p=(a+b+c)/2；

2：