矩形个数

原创于 2013-05-01 15:08:42 发布 · 876 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #算法 #C++

算法练习专栏收录该内容

49 篇文章

订阅专栏

本博客提供了一个算法，用于计算给定矩形尺寸范围内的所有可能矩形数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

在一个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<stdio.h>
int main()
{
	long long a,b,a1,b1,i;
	while(scanf("%lld%lld",&a,&b) != EOF)
	{
		a1 = b1 = 0;
		for(i = 1; i <= a; i++)//每行有几种
			a1 += i;
		for(i = 1; i <= b; i++)//每列有几种
			b1+=i;
		printf("%lld\n",a1 * b1);
	}
	return 0;
}