这破题要用皮克定理:三角形内点=三角形面积-(三角形边界整点/2)+1;
咱也不会证咱也不会推咱就是拿过来就用,叫什么延续前人智慧(也许吧)(可能你也跟我一样讨厌不懂的莫名其妙的定理那你有时间就去搜一下吧)
三角形面积好算,边界整点的话,据说二年级小朋友都知道求一条线段上的整点个数只要求横纵坐标之差的最大公约数gcd,算上两边端点个数就是gcd+1,不算就是gcd-1;
呜呜呜反正这个据说不是我说的
over that's all.
#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y)
{
if(!x||!y) return x+y;
return gcd(y,x%y);
}
int main()
{
int i,j,n,l,m,p;
cin>>n>>m>>p;
int zc1=gcd(n,m),zc2=gcd(m,abs(p-n));
zc1=(zc1+zc2+p)/2;
int s=p*m/2;
s-=(zc1-1);
printf("%d\n",s);
return 0;
}