题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2524
题意:
中文题,应该很容易知道什么意思吧,这里就不在解释了。
这题主要是要抓住关键点,什么是关键点,想想,构成矩形的元素是长和宽,所以就单独考虑长,单独考虑宽。就长n来说,拿第一行的那断长拉说,要构成矩形长的总数其实就是在其上找线段,很容易得出线段的总数为(1+n)*n/2。对于宽也是类似的道理,最后2个相乘即可得到矩形的个数。
参考代码:
#include <iostream>
using namespace std;
int main()
{
int t,n,m;
cin>>t;
while(t--)
{
cin>>n>>m;
cout<<n*(1+n)*m*(1+m)/4<<endl;
}
return 0;
}