poj 3907 Build Your Home 多边形面积

面积公式证明 ：http://wenku.baidu.com/view/442f06d8a58da0116c174907.html

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
    int n;
    while(scanf("%d", &n) != EOF && n)
    {
        double x, y, kx, ky;
        scanf("%lf %lf", &x, &y);
        kx = x, ky = y;
        double sum = 0, x1, y1;
        for(int i = 1; i < n; i++)
        {
            scanf("%lf %lf", &x1, &y1);
            sum += (x*y1 - y*x1);
            x = x1, y = y1;
        }
        sum += x*ky - y*kx;
        printf("%.0lf\n", abs(sum/2));
    }
}