矩形的个数

描述

在一个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 MainTest;
import java.util.*;
public class Main {
 public static void main(String[] args) {
	  Scanner in=new Scanner(System.in);
       while(in.hasNext()){
    	   int a=in.nextInt();
    	   int b=in.nextInt();
    	   long c=a*(a+1)*b*(b+1)/4;
    	   System.out.println(c);
       }	 
   } 
}


         

这个题其实就是寻找规律而已，先假设只有一行（宽度为一），然后可能的矩形种类以及个数为：长度为lon的有1个，为lon-1的有2个，lon-2的有3个，以此类推下，总的个数为1+2+3+.....+n,即高斯定理，同理列（宽也是如此，所以为两者乘积即可