Составить алгоритм определения наибольшего натурального числа К, для которого существ
Модераторы: Duncon, Naeel Maqsudov, Игорь Акопян, Хыиуду
-
- Сообщения: 1
- Зарегистрирован: 12 май 2013, 15:46
Задано на плоскости множество из N прямоугольников, стороны которых параллельны осям координат, при этом каждый прямоугольник задается координатами левой нижней и правой верхней его вершин.Составить алгоритм определения наибольшего натурального числа К, для которого существует точка плоскости, принадлежащая одновременно К прямоугольникам.
Очевидно, нужно составить таблицу пересечений прямоугольников между собой. Выбрать строку с максимальным числом пересечений - это и будет К
It's a long way to the top if you wanna rock'n'roll