确定所需的盒子尺寸

determine box size needed

我正在尝试计算一个大矩形需要多大的尺寸来打包较小的 ones.he 小矩形有固定的已知尺寸,大矩形有固定的宽度。

在图中,6个矩形可以容纳初始w和高度h1的大矩形。现在如果给更多的小矩形,我如何确定高度h2,h3,h4。

我最初走的是垃圾箱包装路线,但这并没有真正帮助,因为它主要关注多少个小矩形可以容纳一个大矩形,但我需要多少尺寸(高度)才能容纳一定数量较小的盒子。

如何找到高度 h2、h3 和 h4。

w = 原始矩形的宽度 h1 = 原始矩形的高度

w 和 h1 是 300、400 bh = 小矩形高度 bw = 小矩形宽度

bh 和 bw 对于所有矩形都是相同的,并且给出的是 40、40

sb = 小盒子的数量

此示例中提供了三个不同的集合,对于每个集合,需要计算容纳小矩形所需的框的高度

我还是有点不清楚。但这里是尝试回答你的问题。

一行中可容纳的框数为:

boxesInRow = floor(w / bw)

为了适合 n 个框,您需要以下行数:

rows = ceil(n / boxesInRow)

那么这个大盒子的高度就是:

height = rows * bh

现在是我不确定的部分。你说 sb 是箱子的数量。但是,对于第一张图(h2),你说sb应该是6个,但是我数了9个框。显然,您忽略了第一行。如果真的是这样的话,最后的公式就是:

height = bh * (rows + 1)
       = bh * (ceil(sb / floor(w / bw)) + 1)