nyoj 206-矩形的个数 (ab(a+1)*(b+1)/4)

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

转载最新推荐文章于 2023-03-22 17:24:17 发布 · 112 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/GetcharZp/p/9333285.html

文章标签：

本文介绍了一个计算在给定尺寸的矩形中能找出多少个不同大小矩形的问题。使用一个简洁的Python代码片段来解决这个问题，该代码可以处理多个输入案例直到遇到文件结束符。通过输入两个整数A和B，程序将输出所有可能的矩形数量。

206-矩形的个数

内存限制:64MB 时间限制:1000ms 特判: No
通过数:16 提交数:37 难度: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

python AC:

try:
    while True:
        a, b = map(int, input().split())
        print("%d" % (a * b * (a + 1) * (b + 1) / 4))
except EOFError:
    pass

转载于:https://www.cnblogs.com/GetcharZp/p/9333285.html