我需要一个接受两个输入的函数:
- 具有宽度和高度的边界框
- 具有不同宽度和高度的矩形项目数组(都小于边界框)
它将输出具有附加position
属性的相同项目的数组(可以改变原始项目),x
并且y
使项目之间的距离最大化(注意 - 不是点之间的距离,需要考虑项目的尺寸)。
它不一定是经过数学证明的最佳解决方案,足够好的启发式方法是可以的
我看过装箱,但它似乎与我想要的相反。
任何语言都是可以接受的,甚至是伪代码。
我不知道从哪里开始。现在我只是随机化位置,偶尔会出现重叠的项目,这是不可取的。