暑假集训(4)第二弹 -----递推（hdu2254)

题意概括：上次小A在你的帮助下成功炼成贤者法阵的第一部分——三角分隔，现在他准备绘制法阵的第二部分——莫测矩形。

而他又遇到了一个问题，他不知道不同矩形到底有多少个。

秉持帮人帮到底，送佛送到西的基本法，你需要告诉他不同矩形的个数。

 

问题分析：假如矩形长度为1，宽度为m，则可构成矩形个数为m+m-1+.......+1,即m*(m+1)/2,如果长度为n那么只需再

乘以n*(n+1)/2; 得到公式 s=n*m*(n+1)*(m+1)/4.

 

#include "cstdio"
int main()
{
    int n,m,t;
    scanf ("%d",&t);
    while (t-- && scanf ("%d%d",&n,&m))
    {
        printf ("%d\n",m*n*(m+1)*(n+1)/4);
    }
    return 0;
}