uva10088格点多边形

题目链接：

用皮克定理：

一个计算点阵中顶点在格点上的多边形面积公式：S=a+b/2-1

其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积。

#include<cstdio>
#include<cmath>
#define ll long long
using namespace std;
struct point
{
    double x,y;
}p[1010];
int gcd(int a, int b)
{
    return b==0?a:gcd(b,a%b);
}

double cross(point a,point b)
{
    return a.x*b.y-a.y*b.x;
}


int main()
{
    int n;
    double ans=0,tmp=0;
    while(scanf("%d",&n)&&n){
            ans=0;
            tmp=0;
    for(int i=0;i<n;i++)
        scanf("%lf%lf",&p[i].x,&p[i].y);

    for(int i=0;i<n;i++)
    {
        ans+=cross(p[i],p[(i+1)%n])/2.0;
        tmp+=gcd(abs(p[i].x-p[(i+1)%n].x),abs(p[i].y-p[(i+1)%n].y) );  //边界上的点
    }
    ans=fabs(ans);
    long long t= ans-tmp/2.0+1;   //要用long long  
    printf("%lld
",t);
    }
}