Составить алгоритм определения наибольшего натурального числа К, для которого существ

Модераторы: Duncon, Naeel Maqsudov, Игорь Акопян, Хыиуду

Ответить
marishka20099
Сообщения: 1
Зарегистрирован: 12 май 2013, 15:46

Задано на плоскости множество из N прямоугольников, стороны которых параллельны осям координат, при этом каждый прямоугольник задается координатами левой нижней и правой верхней его вершин.Составить алгоритм определения наибольшего натурального числа К, для которого существует точка плоскости, принадлежащая одновременно К прямоугольникам.
Аватара пользователя
somewhere
Сообщения: 1858
Зарегистрирован: 31 авг 2006, 17:14
Откуда: 71 RUS
Контактная информация:

Очевидно, нужно составить таблицу пересечений прямоугольников между собой. Выбрать строку с максимальным числом пересечений - это и будет К
It's a long way to the top if you wanna rock'n'roll
Ответить