usaco3.4.4电网（新 数）皮克定理

一道数学题，用皮克定理。

给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系：

S = a + b/2 - 1。

#include<cstdio>

#include<iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int gb(int a,int b);
int main()
{
    int a,b,c,k=0;
    cin>>a>>b>>c;
    k=c;
    k+=gb(max(a,b),min(a,b));
    int d=abs(c-a);
    k+=gb(max(b,d),min(b,d));
    int ans=c*b/2.0+1-k/2.0;
    cout<<ans<<endl;
 return 0;
}
int gb(int a,int b)
{
    if(b==0)return a;
    else return gb(b,a%b);
}