【矩形分区】如何将L * H矩形滑入几个a * b

时间:2019-01-09 08:57:40

标签: algorithm

我遇到了一个问题:

例如,有一个28 * 28(cm)的矩形,我想将其尽可能地划分为11.5 * 8(cm)的矩形。这些矩形不允许互相覆盖。 (就像在切割木板时一样)。所以,我认为有最好的解决方案,如下所示: enter image description here

然后我想提供一种方法来解决更通用的形式:

How to slide a L*H rectangle(A) in to several a*b rectangle(b), and b is the maximum.

我不知道此类问题的技术术语是什么,可以从哪个主题中找到。任何答案或建议,将不胜感激。

非常感谢任何人的回答。 ^ ^

0 个答案:

没有答案
相关问题