标签:
题目大意:给你一个高为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<iostream> 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; }
标签:
原文地址:http://www.cnblogs.com/ankelen/p/5744485.html