NYOJ--206--(公式or动规)

矩形的个数

时间限制： 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

 

 

高中数学有这样的公式：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);
		}
	}
}