叉积求多边形面积

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

 

性能:在点已呈现逆时针顺序的情况下,时间复杂度为O(n)。

 

原理

   

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

所记录的面积是有向面积

 

实现步骤:略

 

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

 

输入样例解释

6 // n , 解的个数

0 0 //点的坐标

6 1

4 3

7 5

4 7

1 4

 

输出样例解释

25.50  //面积

猜你喜欢

转载自www.cnblogs.com/l1l1/p/9497781.html