|
Итак. Вот некоторые результаты работы по алгоритму "змейкой", предложенному господином AVA12, пока исключая 4 пункт
Цитата 4. Если вдруг между двумя окружностями ряда оказывается достаточно места, то размещаем посередине между ними очередную окружность, ее центр задает новую вертикальную линию сетки для следующих рядов.
Как видно на третьем рисунке - в последних двух вариантах размещения все отверстия не помещаются в данную коробку, соответственно их (варианты) мы отбрасываем. Но они интересны тем, что, если первую группу больших отверстий разместить в линию, а оставшиеся маленькие разместить в два ряда - то все должно уместиться. Но алгоритм этого не учитывает, т.к. он не зависит от размера отверстия и просто по порядку раскладывает их. Есть варианты как доработать алгоритм?
|