第35题:灌溉
在一个平面坐标系中,我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内(不包含三角形的边上),横纵坐标皆为整数的点位这个三角形的内点。 对于一个由(0,0)、(n,m)、(p,0)作为顶点构成的三角形,请你设计程序求出他的内点数。
输入包括一行,包括三个用空格分隔的整数,分别为n,m,p(0 ≤ n < 32000,0 < m < 32000,0 < p < 32000)。
输出仅一个数,为这个三角形的内点的个数。
样例输入:
7 5 10
样例输出:
20
import java.util.Scanner;
public class Main {
/**
* @param args
*/
static int GCD(int x, int y) {
if (y == 0)
return x;
else
return GCD(y, x % y);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan = new Scanner(System.in);
int n, m, p;
n = scan.nextInt();
m = scan.nextInt();
p = scan.nextInt();
int area = m * p / 2;
int num = area - (GCD(n, m) + GCD(Math.abs(n - p), m) + p) / 2 + 1;
System.out.println(num);
}
}