[kruasan]

хотелось бы уточнить, чего должно быть "как можно больше"?

1. Как можно больше прямоугольников, которых касается новый прямоугольник.
ИЛИ
2. Наибольшая область касания. Т.е. наибольшая суммарная длина всех отрезков, в точках которых просходит касание.

?