一道数学题,用皮克定理。
给定顶点坐标均是整点(或正方形格点)的简单多边形,皮克定理说明了其面积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);
}