Area---poj1265（皮克定理+多边形求面积）

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
#include<queue>

using namespace std;

#define met(a, b) memset(a, b, sizeof(a))
#define N 111

typedef long long LL;

int gcd(int a, int b)
{
    return b==0?a:gcd(b, a%b);
}

int main()
{
    int T, t = 1, n;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);

        int prex = 0, prey = 0, x, y, S = 0, E = 0;

        for(int i=1; i<=n; i++)
        {
            scanf("%d %d", &x, &y);///x和y是偏移量；

            E += gcd(abs(x), abs(y));///求边上的格点数；

            x += prex;
            y += prey;///求现在的点坐标；

            S += x*prey-y*prex;///做差积；

            prex = x;
            prey = y;///更新前一个点；
        }
        printf("Scenario #%d:\n", t++);
        printf("%d %d %.1f\n\n", (abs(S)-E)/2 + 1, E, abs(S)/2.0);///利用S=I+E/2-1;
    }
    return 0;
}