C - 递推

Description

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

Input

第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100). 

Output

每行输出网格中有多少个矩形.

Sample Input

2
1 2
2 4

Sample Output

3
30


分析：本题的关键是找出规律，用公式表示出来，公式为s=n(n+1)/2*(m(m+1)/2),就是你分别按照行列计算矩形的个数（整体），然后相乘
AC代码：

#include <iostream>
using namespace std; int main() { int t; cin>>t; while(t--) { int n,m,a,b,s; a=0; b=0; s=1; cin>>n>>m; for(;n>0;n--) a+=n; for(;m>0;m--) b+=m; s=a*b; cout<<s<<endl; } return 0; }

转载于:https://www.cnblogs.com/lbyj/p/5727281.html