История изменений
Исправление
AIv,
(текущая версия)
:
Можно ввести объект прямоугольник. Если в него добавить другой прямоугольник (м.б. захватывать краем), то объект разбивается на 9 прямоугольников (в худшем случае), 8 из которых свободны. Держим их в списке.
Дальше накидываем на это хозяйство следующий, следующий и пр., занятые/нулевого размера выкидываем, в итоге смотрим что осталось.
Исходная версия
AIv,
:
Можно ввести объект прямоугольник. Если в него добавить другой прямоугольник (м.б. захватывать краем), то объект разбивается на 9 прямоугольников (в худшем случае), 8 из которых свободны. Держим их в списке.
Дальше накидываем на это хозяйство следующий, следующий и пр., занятые/нулевого размера выкидываем.