
20.05.2006, 23:16
|
|
Регистрация: Oct 2003
Адрес: Москва
Сообщений: 2,736
|
[Математика-Геометрия]Как разложить прямоугольники
Пришла в голову задача - у самого пока идей нет, но я размышляю и предлагаю вам сделать то же самое, по желанию.
Итак, дано: Прямоугольное поле и некоторое количество прямоугольных объектов разных размеров. Требуется - алгоритм размещения этих объектов на поле, отвечающий следующим условиям:
1)прямоугольники не пересекаются
2)прямоугольники можно менять в размере (оставляя неизменными пропорции сторон) - но все на одну и ту же величину (то-есть, если мы один прямоугольник скейлим на 80% от оригинала - все остальные - тоже на 80%)
3)эта величина должна быть максимально возможно близка к 100% (то есть, если такое размещение, при котором менять размеры не придется вообще - существует, то мы выбираем его)
если кто сидит под маком и знает, что такое Expose - тот может посмотреть алгоритм в работе у себя на рабочем столе.
|