网格中的矩形数

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