[Фенёк]

Привет. Тут такая задача: есть прямоугольное поле и в него надо суметь сложить некоторое количество прямоугольников так, чтобы они друг на друга не накладывались и а края не вылезали. Посмотрел тут алгоритмы упаковки, задачу о ранце и пр. - не похоже на то что нужно.

Мое предположение: при каждой постановке прямоугольника в области создавать список свободных прямоугольных областей. При постановке следующего, перебирать список полученных областей, в поисках той, чья площадь больше, либо равна площади устанавливаемого прямоугольника и переразбивать на области еще раз.

Надо велосипед изобретать или есть уже готовые алгоритмы?