poj3907

链接：点击打开链接

题意：给出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;
}