如何用较小的正方形/矩形填充正方形？

Question

在我工作的办公室里,我们不允许在墙上画画,所以我决定画出正方形和长方形,为它们贴上一些漂亮的布料,并将它们排列在墙上.

我正在尝试编写一个方法,它将采用我的输入尺寸(9'x 8'8")和最小/最大尺寸(1'x 3',2',4'等)并生成随机模式正方形和矩形填充墙壁.我尝试手工完成这个,但我对我得到的布局感到不满意,每次我想"随机化"布局需要大约35分钟.

Answer 1

一种解决方案是从x*y方块开始并随机地将方块合并在一起以形成矩形.你会想要给不同大小的方块赋予不同的权重,以防止算法结束时加载很小的矩形(即大矩形应该有更高的机会被选中进行合并直到它们变得太大).