2016HUAS_ACM暑假集训4C - 递推

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

这里我们可以这样看：

对于行：假如是m单位长度，则长度为1的矩形有m个，长度为2的矩形有m-1个......长度为m的只有1个，所以总共的矩形是1+2+...+m=(1+m)*m/2个

对于列：同行的规律。

所以，总的矩形数=行*列。得出通项公式N（m,n） =  (1+m)*(1+n)*m*n/4。

#include
using namespace std;
int t,n,m;
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        cout<<((1+n)*(1+m)*m*n)/4<<endl;
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/ankelen/p/5744485.html