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