Имеется приложение, в которое загружается чертеж листа(уже готово) и чертежи, с указанием количества, необходимого для размещения(уже готово). На текущий момент каждому чертежу генерируется описывающий его квадрат и детали размещаются рядами.
Необходимо реализовать алгоритм, который будет находить оптимальный вариант расположения чертежей на листе с минимизацией занимаемой площади, с возможностью размещения одного чертежа внутри другого на свободных местах(размещение маленьких деталей во внутренней части буквы "О").
Язык для реализации С/С++