NYOJ206 矩形的个数【数学】

最新推荐文章于 2024-01-30 13:29:05 发布

长风Qiu

最新推荐文章于 2024-01-30 13:29:05 发布

阅读量1k

点赞数

文章标签： NYOJ206

本文链接：https://blog.csdn.net/chang_mu/article/details/25730697

版权

矩形的个数

时间限制： 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

/*
**设有a行b列，则第一行有(a+(a-1)+(a-2)+...+1)个矩形，第一列有(b+(b-1)+(b-2)+...1)个矩形。
**组合起来即得矩形总个数为((a+1)*(b+1)*a*b/4)个，要用long long存储
*/
#include <stdio.h>

int main(){
	long long a, b;
	while(scanf("%lld%lld", &a, &b) == 2)
		printf("%lld\n", (a+1) * (b+1) * a * b / 4);
	return 0;
}