Здравствуйте.

Есть такая задача. Есть информация о некотором объеме (например грузовика). Также есть последовательно поступающие контейнеры, заранее заданного размера.

Необходимо заполнить пространство грузовика в порядке поступления.
Нет необходимости пеерставлять их делая оптимальный выбор. Пока есть возможность - ставим, закончилось место - берем следующий грузовик.
Ставить контейнеры предполагается в порядке: снизу вверх, слева направо, сверху вниз, т.е. (в случае 2*2*2) сначала ставим 1й, 2йна 1й, 3йсправа, 4й на 3й, 5й (т.к. не влезает справа от 3го) во 2 ряд, 6 на 5 и т.д.

Контейнеры могут быть разного размера. Свободное пространство справа может оставаться - это допустимо.

Не могу придумать структуру, которая могла бы помочь хранить и анализировать занятое/свободное место. Понятно, что алгоритм заполнения - простые условия на место справа и сверху, но как это хранить, рассчитывать и т.п. при условии разных размеров контейнера - непонятно.

Буду благодарен за любую помощь.