rt123Давайте в терминах задачи на моей ссылке.

Есть стена W*H. На ней висят N картин разных размеров wi*hi
Надо попытаться найти место для (N+1)-й картины, размером A*B.
Вращать картину на 90гр. нельзя.

Я бы делал так (позже попробую накодить):

1.
Сортирую все картины по X.

2.
В цикле по всем картинам, для текущей картины i иду по картинам, висящим правее ее,
пока не встречу первую картину j с Х ее левой стороны такую, что X_left[j] - X_right[i] >= A
т.е. по Х повесить новую картину можно.

3.
Теперь осталось проверить: можно ли повесить новую картину (А*В) по Y ?
Скажем, мы проверяем картины №5 и №11. Сортируем картины №№6,7,8,9,10 по Y.
И смотрим: влазит ли новая картина по Y своей высотой В среди этих 5 промежуточных картин?
(есно, это элементарный одномерный случай)

Если влазит - место для новой картины найдено. Full Stop. Если нет:
бросаем картину №5 и идем дальше по нашему циклу и проверяем картину №6 и т.д.

(N+1)-ая тех же размеров - wi*hi.

Теоретически могут и в нахлест, но пока берем что они только касаются. И перекрытий нельзя.
У меня есть пока только одна идея.. стену делим на сектора (wi*hi) и смотрим входит ли в этот сектор другая "картина"? Если нет то кидаем картину иначе к следующему сектору.