Оптимальное рамзмещение
От: Det  
Дата: 08.06.04 14:32
Оценка:
Люди хелп нужно решить задачку может кто подскажет способы решения. Заранее всем спасибо

Есть массив, каждый элемент которого представляет собой описание положения и размера прямоугольника в виде записи, содержащей следующие поля:
· Left
· Top
· Width
· Height
Изначально поля Left и Top имеют значение 0 для всех записей, а Width и Height имеют произвольные значения.
Требуется реализовать алгоритм вычисления положений фигур, который разместит фигуры на квадратном поле подходящего размера так, чтобы они не пересекались.
Дополнительное условие: размеры результирующего поля должны быть минимальными.
Re: Оптимальное рамзмещение
От: FreshMeat Россия http://www.rsdn.org
Дата: 08.06.04 15:06
Оценка:
Здравствуйте, Det, Вы писали:

Det>Есть массив, каждый элемент которого представляет собой описание положения и размера прямоугольника

Det>Требуется реализовать алгоритм вычисления положений фигур, который разместит фигуры на квадратном поле подходящего размера так, чтобы они не пересекались.
Det>Дополнительное условие: размеры результирующего поля должны быть минимальными.
http://rsdn.ru/forum/?mid=569482
Автор: FreshMeat
Дата: 16.03.04
Хорошо там, где мы есть! :)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.