poj 1265 pick定理

题意：机器人从原点从发，移动n次， 每次给出沿x y轴移动的位移，求围成多边形边上的点数(on), 
内部的点数(in), 和面积。
pick定理：面积 = on/2 + in - 1; 


假设边的两端点是(x1, y1) (x2, y2) 边上的格数可以用gcd(x1-x2, y1-y2)求得， gcd是最大公约数，

注意求的边上的格数只包含一个端点，

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

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

int gcd(int x, int y)
{
    if(!x || !y) return x != 0 ? x : y;
    return gcd(y, x%y);
}

int main()
{
    #ifndef ONLINE_JUDGE
           freopen("in.txt","r",stdin);
    #endif // ONLINE_JUDGE
    int t, k = 0;
    scanf("%d", &t);
    while(t--)
    {
        int n;
        scanf("%d", &n);
        int dx, dy, sum = 0, on = 0;
        s.x = s.y = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d%d", &dx, &dy);
            e.x = s.x + dx, e.y = s.y + dy;
            on += gcd(abs(dx), abs(dy));
            sum += s.x*e.y - e.x*s.y;
            s = e;
        }
        printf("Scenario #%d:\n%d %d %.1lf\n\n", ++k, (sum-on)/2+1, on, sum/2.0);
    }
}