您的位置:首页 > 其它

poj3907

2015-08-03 18:17 246 查看
链接:点击打开链接

题意:给出n个点求多边形面积

代码:

#include <iostream>
#include <cstdio>
#include <math.h>
using namespace std;
struct node{
double x,y;
}a[10005];
double cross(struct node a,struct node b){
return a.x*b.y-a.y*b.x;                 //叉乘求面积
}
int main(){
int n,i,j;
double sum;
while(cin>>n&&n){
sum=0;
for(i=0;i<n;i++){
cin>>a[i].x>>a[i].y;
}
for(i=1;i<=n;i++)
sum+=cross(a[i-1],a[i%n]);          //相当于以(0,0)为起点,每一个已知点为
printf("%d\n",(int)fabs(sum)/2);    //为终点,一定要有正有负,最后不要忘除以二
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: