处理何种问题:面对一个多边形,求其面积,对于多边形无限制条件,但是对于构成多边形的点必须是逆时针顺序给出。
性能:在点已呈现逆时针顺序的情况下,时间复杂度为O(n)。
原理:
//点的记录必须要逆时针顺序
所记录的面积是有向面积
实现步骤:略
备注:对于叉乘求面积,适用凸边形和凹边形,只要构成边是逆时针。但是将多边形分割为三角形则不适用于凹多边形。
输入样例解释:
6 // n , 解的个数
0 0 //点的坐标
6 1
4 3
7 5
4 7
1 4
输出样例解释:
25.50 //面积