【2011-5】【最大乘积】

最新推荐文章于 2019-11-10 14:12:30 发布

weixin_30795127

最新推荐文章于 2019-11-10 14:12:30 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qilinart/articles/3019999.html

本文介绍了一个关于使用不同颜色地板铺设房间的问题。给定一定数量的红色和棕色地板，任务是计算能够铺设的最大面积房间的尺寸，同时确保周围一圈为红色地板，中央区域为棕色地板。输入包括红色和棕色地板的数量，输出则是房间的最大可能长和宽。

Description

一个长L宽W的房间，用长1宽1的正方形地板铺设。地板有红色和棕色两种，红色铺设在周围一圈，棕色铺设在中央，如下图。现有R块红色的地板和B块棕色地板（8 ≤ R ≤ 5,000， 1 ≤ B ≤ 20,000），请你计算能铺设最大面积房间时房间的长和宽，允许两种地板有余。输入时先R后B，输出时先长后宽。