网格中的矩形数

题目链接：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 }

 

转载于:https://www.cnblogs.com/q-c-y/p/4683448.html