Есть такая задача. На плоскости дан большой прямоугольник (рабочий стол), и множество других прямоугольников (окна) преимущественно расположенных внутри большого прямоугольника. Прямоугольники могут пересекаться, задаются координатами вершин, все их соответствующие грани параллельны. Задача: нарисовать внутри большого прямоугольника еще один маленький, имеющий максимальную площадь и не пересекающийся с другими.
Практическое применение ясно?.. То есть нам необходимо в оконном интерфейсе отыскать хорошее место под новое окно.
Кто-нибудь сталкивался?.. Может, существует какое-нибудь каноническое решение?.. Идеи есть?..
Спасибо.