利用向量叉乘的相关知识进行计算:假设当前连续的三个顶点分别是P1,P2,P3。计算向量P1P3,P1P2的叉乘,也可以计算三角形P1P2P3的面积,得到的结果如果大于0,则表示P2点在线段P1和P3的右侧,此时P2对应的角度小于180。然后依次计算下一个前后所组成向量...
对于每个测试实例,请输出对应的多边形面积,结果精确到小数点后一位小数。每个实例的输出占一行。 Sample Input 3 0 0 1 0 0 1 4 1 0 0 1 -1 0 0 -1 0 Sample Output 0.5 2.0 思路 s=S123+S134+S145+S156+S167+S178 >在坐标系下,三角形面积公式如下。可按向量思路。 S=(double)(x2*y3+x1*...
1/*2* 计算多边形面积(利用向量叉乘)3*/45structPoint {//点结构体6intx, y;7};8910//点的叉乘: AB * AC11intcross(constPoint &A,constPoint &B,constPoint &C) {12return(B.x - A.x) * (C.y - A.y) - (B.y - A.y) * (C.x -A.x);13}1415/*16* 计算多边形面积17* 参数:n...
为了方便计算,选取坐标0,0为所有向量的起点,将多边形分成若干个三角形,计算所三角形组成的有向面积并累加求和再取绝对值 #include<cstdio>#include<stack>#include<queue>#include<cmath>#include<climits>#include<cstring>#include<cstdlib>#include<cctype>#include<algorithm>#include<iostream>#include<string>#in...