矩形的个数
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。
给出A,B,计算可以从中找到多少个矩形。
-
输入
-
本题有多组输入数据(<10000),你必须处理到EOF为止
输入2个整数A,B(1<=A,B<=1000)
输出
-
输出找到的矩形数。
样例输入
-
1 2 3 2
样例输出
-
3 18
-
本题有多组输入数据(<10000),你必须处理到EOF为止
高中数学有这样的公式:F(m, n) = C(m+1)2 * C(n+1)2 = (m+1) * m / 2 * (n+1) * n / 2 = mn * (m+1)(n+1) / 4(m,n分别是长和宽)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
while(input.hasNext()){
long A = input.nextInt();
long B = input.nextInt();
System.out.println(A*(A+1)*B*(B+1)/4);
}
}
}