目标定位算法

我想知道这个问题是否有一个“最佳”的解决方案:

我有一个n x m(像素)大小的空间,上面有p个预先存在的矩形对象,大小不一。现在我想在这个空间中放置Q(同样大小的)新对象,而不需要任何重叠。

我提出的算法是:

1. 创建大小为的数组A[] [(n)/(size_of_object_from_q)]x[(n)/(size_of_object_from_q)]

2. 迭代p和中的所有元素:

   mark all fields in A[][] as occupied, where the element "lies"

3. 将q中的所有元素放在未标记[]中字段的相应位置。

(孩子,我希望我能理解…)

有更好的方法吗?任何帮助都将不胜感激!