POJ3907：Build Your Home——题解

http://poj.org/problem?id=3907

题目大意：求多边形面积，结果四舍五入。

————————————————————

多边形面积公式板子题。

#include<cstdio>
#include<queue>
#include<cmath>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
const int K=1e4+;
typedef double dl;
struct point{//既是向量又是点
    dl x;
    dl y;
}q[K];
int n;
inline point getmag(point a,point b){
    point s;
    s.x=b.x-a.x;s.y=b.y-a.y;
    return s;
}
inline dl multiX(point a,point b){
    return a.x*b.y-b.x*a.y;
}
inline dl area(){
    dl ans=;
    for(int i=;i<=n;i++){
    ans+=multiX(getmag(q[],q[i]),getmag(q[],q[i%n+]));
    }
    return fabs(ans)/;
}
int main(){
    q[].x=,q[].y=;
    while(scanf("%d",&n)!=EOF&&n){
    for(int i=;i<=n;i++){
        scanf("%lf%lf",&q[i].x,&q[i].y);
    }
    printf("%d\n",(int)round(area()));
    }
    return ;
}