蓝桥杯2681: 蓝桥杯2022年第十三届省赛真题-矩形拼接题解 (3个矩形的大小)

云中君 算法基础篇 37 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
已知 3 个矩形的大小依次是 a1 × b1, a2 × b2 和 a3 × b3,用这 3 个矩形能拼出的所有多边形中,边数最少可以是多少?例如用 3 × 2 的矩形、4 × 1 的矩形和 2 × 4 的矩形可以拼出如下 4 边形。

已知 3 个矩形的大小依次是 a1 × b1, a2 × b2 和 a3 × b3。用这 3 个矩形能拼出的所有多边形中,边数最少可以是多少?例如用 3 × 2 的矩形(用 A 表示)、4 × 1 的矩形(用 B 表示)和 2 × 4 的矩形(用 C 表示)可以拼出如下 4 边形。 例如用 3 × 2 的矩形(用 A 表示)、3 × 1 的矩形(用 B 表示)和 1 × 1 的矩形(用 C 表示)可以拼出如下 6 边形。

蓝桥杯2681: 蓝桥杯2022年第十三届省赛真题-矩形拼接题解
(3个矩形的大小)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯2681: 蓝桥杯2022年第十三届省赛真题-矩形拼接题解