矩形的个数
时间限制: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
package acm03; import java.math.BigInteger; import java.util.Scanner; public class Main4 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); while (input.hasNext()) { int m = input.nextInt(); int n = input.nextInt(); BigInteger m1 = BigInteger.valueOf(m); BigInteger m2 = BigInteger.valueOf(n); BigInteger m3 = m1.add(BigInteger.valueOf(1)); BigInteger m4 = m2.add(BigInteger.valueOf(1)); BigInteger sum = m1.multiply(m2).multiply(m3).multiply(m4) .divide(BigInteger.valueOf(4)); System.out.println(sum); } } }