题意:
给一个多边形,求它的面积。
分析:
算一遍叉积即可。
代码:
//poj 3907
//sep9
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
float x0,y0,x1,y1;
short n;
while(scanf("%hd",&n)==1&&n){
float sum=0;
scanf("%f%f",&x0,&y0);
float xx=x0,yy=y0;
n--;
while(n--){
scanf("%f%f",&x1,&y1);
sum+=x0*y1-x1*y0;
x0=x1;
y0=y1;
}
x1=xx;
y1=yy;
sum+=x0*y1-x1*y0;
printf("%.0f\n",fabs(sum)/2+1e-6);
}
return 0;
}
本文介绍了一种通过计算叉积来快速求解多边形面积的方法,并提供了完整的C++代码实现。

940

被折叠的 条评论
为什么被折叠?



