Ответ
 
Опции вопроса Поиск в этом вопросе Опции просмотра
  #1  
Старый 01.10.2011, 06:23
Аватар для Guest
Guest
Вопрос
Сообщений: n/a
По умолчанию

Исходные: 1. Исходное поле (ИП) с заданными размерами W И H;2. Некоторое количество блоков из набора (Б1 - Б7), расположенные в пределах ИП;3. Для Б1 - Б7 известны координаты левого верхнего угла(x,y), высота и ширина (h, w).4. Блоки Б1 - Б7 - прямоугольники, не пересекаются, не могут быть вложены друг в друга или выступать за пределы ИП.Задача:1. Расчитать, можно ли разместить в ИП еще один блок из набора Б1 - Б7 и найти для него координаты верхнего левого угла.2. Переместить имеющиеся блоки так, чтобы получить максимально возможную свободную прямоугольную область.Если у кого-то была похожая задача или встречался алгоритм - прошу помочь.Спасибо.
Ответить с цитированием
Ответ



Похожие вопросы
Тема Автор Раздел Ответов Последний вопрос или ответ
Как стать свободной? Guest Продолжение нового архива 2 13.11.2013 05:16
Варианты использования свободной площади. Guest Новый архив 3 0 29.09.2011 06:22
Расчет средней зарплаты и расчет больничного по новым правилам Guest Ещё вопросы и ответы из архива 1 0 12.03.2011 05:12



© www.otvetnemail.ru - Форум вопросов и ответов.