Не совсем понял вопрос.
Если размер большого прямоугольника фиксирован, то в итоге не все могут поместиться.
Я утверждаю, что в оптимальном решении присутствует только какой-то префикс минимальных окружностей и какой-то префикс самых маленьких квадратов. Кроме того, если есть окружность, которая не вошла, и квадрат, который вошёл, то эту окружность точно нельзя вписать в этот квадрат. +Симметричное условие про вписанный квадрат

Это универ, собес или работа?)

Ничего хорошего

По ссылке моей?

Работка

Нет, в задаче твоей

Щито поделать, десу. Кроме меня никто не изъявил желания этим заниматься

Ну если надо какое-то автоматическое решение, просто кидаешь кучей и шатаешь как-нибудь. Всё семейство раскроя очень плохое

Кек

Тогда количество можно как-то оценить

Ну на практике в кружке с макаронами достаточно хорошо работает

Автоматическое, ага. На вход кабели, на выход размер лотка + координаты центров кабелей

Можно не самое упорото точное (я вчера видел, как такие решения описываются, это трындец), а в идеале вообще готовое... Ищу вот.

До пары сотен, чаще всего в пределах десятков

Они небось примерно одного размера?

Разного

Но насколько большая дельта, я не знаю

есть синяя фигура, внутри которой могут быть отверстия. необходимо закрасить красным пиксели таким образом, чтобы синяя фигура была без отверстий.
то же нужно повторить для красных, если фигура с отверстием. пример

Есть идея выписать все у которых меньше 4-х соседей и что то с ними сделать

должно получится если пойти в любую сторону от того у которого меньше 3-х соседей и закрашивать пока не встречу красный или другой контур