叉积求多边形面积

处理何种问题：面对一个多边形，求其面积，对于多边形无限制条件，但是对于构成多边形的点必须是逆时针顺序给出。

 

性能：在点已呈现逆时针顺序的情况下，时间复杂度为O（n）。

 

原理：

   

 

//点的记录必须要逆时针顺序

所记录的面积是有向面积

 

实现步骤：略

 

备注：对于叉乘求面积，适用凸边形和凹边形，只要构成边是逆时针。但是将多边形分割为三角形则不适用于凹多边形。

 

输入样例解释：

6 // n , 解的个数

0 0 //点的坐标

6 1

4 3

7 5

4 7

1 4

 

输出样例解释：

25.50  //面积

转载于:https://www.cnblogs.com/l1l1/p/9497781.html