Developing.ru

Задано на плоскости множество из N прямоугольников, стороны которых параллельны осям координат, при этом каждый прямоугольник задается координатами левой нижней и правой верхней его вершин.Составить алгоритм определения наибольшего натурального числа К, для которого существует точка плоскости, принадлежащая одновременно К прямоугольникам.

Очевидно, нужно составить таблицу пересечений прямоугольников между собой. Выбрать строку с максимальным числом пересечений - это и будет К