Показать сообщение отдельно
Старый 20.05.2006, 23:16
Король вне форума Посмотреть профиль Отправить личное сообщение для Король Найти все сообщения от Король
  № 1  
Ответить с цитированием
Король
 
Аватар для Король

Регистрация: Oct 2003
Адрес: Москва
Сообщений: 2,736
Отправить сообщение для Король с помощью ICQ
По умолчанию [Математика-Геометрия]Как разложить прямоугольники

Пришла в голову задача - у самого пока идей нет, но я размышляю и предлагаю вам сделать то же самое, по желанию.
Итак, дано: Прямоугольное поле и некоторое количество прямоугольных объектов разных размеров. Требуется - алгоритм размещения этих объектов на поле, отвечающий следующим условиям:
1)прямоугольники не пересекаются
2)прямоугольники можно менять в размере (оставляя неизменными пропорции сторон) - но все на одну и ту же величину (то-есть, если мы один прямоугольник скейлим на 80% от оригинала - все остальные - тоже на 80%)
3)эта величина должна быть максимально возможно близка к 100% (то есть, если такое размещение, при котором менять размеры не придется вообще - существует, то мы выбираем его)
если кто сидит под маком и знает, что такое Expose - тот может посмотреть алгоритм в работе у себя на рабочем столе.