计算几何初步

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <math.h>
#include <limits>
#include <set>
#include <map>
using namespace std;
int n;
double x[2333333],y[2333333];
int main()
{
    while(scanf("%d",&n),n)
    {
        for(int i=0;i<n;i++) scanf("%lf%lf",x+i,y+i);
        double mx=2000000000,my=2000000000;
        for(int i=0;i<n;i++) mx=min(mx,x[i]), my=min(my,y[i]);
        --mx; --my;
        double ans=0;
        for(int i=0;i<n;i++)
        {
            double x1=x[i]-mx, y1=y[i]-my;
            double x2=x[(i+1)%n]-mx, y2=y[(i+1)%n]-my;
            ans+=x1*y2-y1*x2;
        }
        ans/=2;
        if(ans<0) ans=-ans;
        printf("%.0lf\n",ans);
    }
}