矩形A + B HDU2524

题意

给你n*m的棋盘问有多少个矩形

分析

先看只有一行或一列的情况有1+2+....+n个,因为矩形的类型有1个最小单位格子n个,2个最小单位格子n-1个,n个最小单位格子有一个

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,m,n,a,b,c;
    cin>>t;
    while(t--)
    {   a=0;
    b=0;
        cin>>m>>n;
        for(int i=1;i<=m;i++)
            a+=i;
        for(int j=1;j<=n;j++)
            b+=j;
        c=a*b;
        cout<<c<<endl;
    }
}

猜你喜欢

转载自www.cnblogs.com/mch5201314/p/9813962.html