将物品放在容器内

Question

我有一个数学问题，我试图解决，并希望在JavaScript中实现。 我有一个＆＃34;空间＆＃34;含义：矩形格式。这应该作为一种容器。 然后我有更小的形式：其他矩形和圆形。

我需要找到一个解决方案，如何计算这些形式中有多少适合容器。

所以我需要理想的方式，如何在这里堆叠这些物品。

如果太多，省略一些。如果它太少，从下往上堆叠它们。

我试图在Javascript中实现这一点，但没有走得太远。

从我的愿景来看，它应该是这样的：

var items = [circle1,2],[rect1,2,4],[rect2,5,6]]; // array with the forms to put inside container, stating a radius for circle and width/height for rectangles 

var container = [10, 4]; // given the size of the container in width and height. 

function stackItIn (container, items){
// now this is where I am totally lost
}

优质部分甚至会在结尾以图形方式显示。

任何帮助将不胜感激！ 谢谢！

Answer 1

您可以尝试使用树形图。对切​​片进行排序并选择第一个并在树中创建一个节点。在两个轴上拆分树并选择下一个图块并找到最适合的节点。