[Фенёк]

Господа, еще раз, задача НЕ на упаковку. Я вот даже иллюстрацию прикрепил.

1) Пустое поле
2) Поставили прямоугольник в ПРОИЗВОЛЬНОЕ место

Области A, B, C, D (да, они ПЕРЕСЕКАЮТСЯ) обозначают места, в которые можно поставить новый прямоугольник площадью меньшей чем площадь этой области.

Так вот, вопрос о том, как найти эти области наименьшими затратами. НЕ О ТОМ как упаковать сами прямоугольники таким образом, чтобы они занимали наименьшую площадь.