poj 1265 多边形面积

今天做这个让我学到了一个pick 定理：
pick定理：
                设F为平面上以格子点为定点的单纯多边形，则其面积为：S=b/2+i-1。 

                b为多边形边上点格点的个数，i为多边形内部格点的个数。 

可用其计算多边形的面积，边界格点数或内部格点数。
代码和解析如下：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
int n,t;
int tcase;


struct node
{
    int x;
    int y;
} s,e;




int gcd(int x1,int y1)
{
    if(!x1 || !y1)//当有一个数是0的话那么这两个数的最大公约数就是两者中最大的一个数
    {
        return x1>y1?x1:y1;
    }
    else
    {
        return y1==0?x1:gcd(y1,x1%y1);
    }
}


int main()
{
    tcase=0;
    scanf("%d",&t);
    for(int i=0; i<t; i++)
    {
        printf("Scenario #%d:\n",++tcase);
        scanf("%d",&n);
        int ans=0;
        int sum=0;
        e.x=0;
        e.y=0;
        for(int i=0; i<n; i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            s.x=e.x+a;//这里是题目意思说向X轴和Y轴移动
            s.y=e.y+b;
            ans+=gcd(abs(a),abs(b));
            sum+=e.x*s.y-e.y*s.x;
            e=s;
        }
        printf("%d %d %.1lf\n",(sum-ans)/2+1,ans,sum/2.0);
        printf("\n");
    }
    return 0;
}