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