HDU2524——矩形A+B

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2524

 

解题思路：假设有3行2列的矩形。。。。

那么对于行有3种情况：1>矩形全是1行长，有3种情况。2>矩形全是2行长，那么有2种情况。3>矩形全是3行长，那么有1种情况。

对于列有2种情况：1>矩形全是1列长，有2种情况。2>矩形全是2列长，那么有1种情况。

 

所以总共有（3+2+1）*（2+1）种矩形。

以此类推。。。。。。。。。。

 

代码如下：

#include <cstdio>
#include <algorithm>
#include <iostream>

using namespace std;


int main()
{
    int t;
    int m=0,n=0;
    scanf("%d",&t);
    while (t)
    {
        t--;
        scanf("%d%d",&n,&m);
        printf("%d\n",n*(1+n)*m*(1+m)/4);//排列组合问题，参考：http://www.zybang.com/question/e28e16e05d2e0e77c9bb872d17d19e84.html
    }
    return 0;
}