小编典典

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

algorithm

在我办公室的工作中,我们不允许对墙壁进行粉刷,因此,我决定对正方形和长方形进行构图,在其上附加一些漂亮的织物,然后将它们排列在墙上。

我正在尝试编写一种方法,该方法将采用我的输入尺寸(9’x 8‘8“)和最小/最大尺寸(1’x
3’,2’,4’等),并生成一个随机模式我尝试手工进行此操作,但是我对自己获得的布局不满意,每次我要“随机化”布局大约需要35分钟。


阅读 450

收藏
2020-07-28

共1个答案

小编典典

一种解决方案是从x * y正方形开始,然后将正方形随机合并在一起以形成矩形。您需要为不同的大小正方形赋予不同的权重,以防止算法仅以微小矩形的负载结束(即,较大的矩形应该有更大的机会被合并,直到它们变得太大为止)。

2020-07-28