Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   Расчет свободной площади (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/raschet-svobodnoj-ploshadi-371647/)

Guest 01.10.2011 06:23

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


Часовой пояс GMT, время: 21:59.


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