ACM-矩形的个数

原创于 2015-05-26 20:43:04 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个计算给定矩形A*B内所有可能的子矩形数量的方法，通过公式化简，利用数学原理求解。适用于不同大小的矩形，提供了一段简洁的C++代码实现。

摘要生成于 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

代码：

01.#include<iostream>
02.using namespace std;
03.int main()
04.{
05.long long int a ,b;
06.while(cin>>a>>b)
07.{
08.long long int suma=0,sumb=0,i;
09.for(i = 1;i < a+1;i++)
10.suma+=i;
11.for(i = 1;i < b+1;i++)
12.sumb+=i;
13.cout<<suma*sumb<<endl;
14.}
15.return 0;
16.}