网格中的矩形数

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/N

题意：

      给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形。

      案例：

      input

      2

      1 2

      2 4

      output

      3

      30

思路分析：

      找出规律就行。

       例如：矩形长为1时，它有n种长为1的可能，而宽有1，2，3。。。m这m种可能。矩形长为2时，它有n-1种长为2的可能，而宽有1，2，3。。。m-1这m-1种可能。。。。。。

源代码如下：

 1 #include<iostream>

 2 using namespace std;

 3 int main()

 4 {

 5     int t,n,m,sum;

 6     cin>>t;

 7     while(t--)

 8     {

 9         sum=0;      //每次案例和清零

10         cin>>n>>m;

11         for(int i=1;i<=n;i++)

12             for(int j=m;j>=1;j--)

13                 sum+=(n+1-i)*j;

14         cout<<sum<<endl;

15     }

16     return 0;

17 }