且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

hdu 2524 矩形 A+B

更新时间:2022-08-13 08:49:12

http://acm.hdu.edu.cn/showproblem.php?pid=2524
提示:
当只有一行的时候,矩形的个数是m+(m-1)+…+1=m*(m-1)/2;
所以当有n行的时候就是n个m行所以就是m*(m-1)/2*n*(n-1)/2;

#include <iostream>

using namespace std;

int main()
{
    int t,n,m;
    cin>>t;
    while(t--)
    {
        cin>>m>>n;
        cout<<(m*(m+1)/2*n*(n+1)/2)<<endl;
    }
    return 0;
}