矩形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;
	}
}

posted @ 2018-10-18 23:49  ChunhaoMo  阅读(134)  评论(0编辑  收藏  举报