poj1265（pick定理）

pick公式：S = 内部的点+边界的点/2-1；

http://poj.org/problem?id=1265 题意不太好懂  给出的x,y不是坐标 是前一个点往下一个走的x距离和y距离 求坐标 把前面的依次加起来即可

面积可以由叉积算得 边界上得点由gcd算得 根据公式算内部的点

#include <iostream>
#include<cstdio>
#include<cstring>
#include<stdlib.h>
using namespace std;
typedef struct node
{
    int x,y;
}point;
point pp[1001];
int gcd(int x,int y)
{
    return y==0?x:gcd(y,x%y);
}
int main()
{
    int i,t,n,g=0;
    point s,ss;
    cin>>t;
    while(t--)
    {
        g++;
        cin>>n;
        double ans=0;
        int k=0;
        s.x = 0;s.y=0;
        for(i = 1; i <= n ; i++)
        {
            cin>>pp[i].x>>pp[i].y;
            ss.x = s.x+pp[i].x;
            ss.y = s.y+pp[i].y;
            ans+=ss.y*s.x-ss.x*s.y;
            k+=gcd(abs(pp[i].x),abs(pp[i].y));
            s = ss;
        }
        int kk = ans/2+1-k/2;
        printf("Scenario #%d:\n",g);
        printf("%d %d %.1lf\n",kk,k,ans/2.0);
        if(t!=0)
        puts("");
    }
    return 0;
}