мне интересно, если есть "оптимальный» Решение этой проблемы:

У меня есть пространство размером n x m (в пикселях) с ранее существовавшим прямоугольником p - объекты разных размеров. Теперь я хочу разместить q (одинакового размера) новые объекты в этом пространстве без какого-либо перекрытия.

Алгоритм, который я придумал:

Создать массив A [] [] с размером[(n)/(size_of_object_from_q)]x[(n)/(size_of_object_from_q)]

Переберите все элементы из p и для каждого:

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

Поместите все элементы из q в соответствующие места, где поля в A [] [] не отмечены

(Мальчик, я надеюсь, что смогу сделать это понятным ...)

Есть ли лучший способ сделать это? Любая помощь будет принята с благодарностью!