TZOJ 5103 Electric Fence

TZOJ 5103 Electric Fence

题意：给出一个以 (0,0), (p,0)为底，(n,m)为顶点的三角形，求在三角形内的点数

思路：根据皮克定理，多边形面积=多边形边上的点数/2+多边形内的点数-1

多边形上的点数可以由每条边上的点数得到，而边上的点数即为坐标差的最大公约数

'''

#include <iostream>

#include <cmath>

using namespace std;

int get(int a,int b){

    return a%b?get(b,a%b):b;

}

int main() {

    int n,m,p;

    cin>>n>>m>>p;

    int s=m*p/2;

    int d=(get(n,m)+get(abs(p-n),m)+p)/2;

    cout<<s+1-d<<'\n';

    return 0;

}

'''