南阳oj入门题-矩形的个数

最新推荐文章于 2023-03-22 17:24:17 发布

原创最新推荐文章于 2023-03-22 17:24:17 发布 · 574 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种计算在给定尺寸的矩形内可以找到的矩形总数的算法。通过数学公式，输入两个整数A和B，可以快速计算出AxB矩形中包含的所有可能矩形的数量。

/**
矩形的个数
时间限制：1000 ms  |  内存限制：65535 KB
难度：1
描述
在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。

给出A，B,计算可以从中找到多少个矩形。
输入
本题有多组输入数据（<10000），你必须处理到EOF为止

输入2个整数A,B(1<=A,B<=1000)

输出
输出找到的矩形数。 
样例输入
1 2
3 2
样例输出
3
18
*/
#include<iostream>
using namespace std;
int main()
{
	int a,b;
	while(cin>>a>>b)
	{
		cout<<(double)a*(a+1)*b*(b+1)/4<<endl;
	}	
	return 0;
}