poj 3907 Build Your Home 多边形面积

来源:互联网 发布:dota2台词 知乎 编辑:程序博客网 时间:2024/06/09 20:32

题意:

给一个多边形,求它的面积。

分析:

算一遍叉积即可。

代码:

//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;} 


0 0
原创粉丝点击