矩形A + B HDU2524

2024-10-10 16:45:12

题意

给你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;

	}

}

最新文章

热门文章