Прямоугольники и гвозди
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
На координатной плоскости задано N прямоугольников – кождый парой противоположных вершин, стороны которых параллельны осям координат, а координаты вершин – целые числа из промежутка [-50, 50]. Какое наибольшее количество прямоугольников можно прибить к плоскости одним гвоздём? Прямоугольник считается прибитым, если гвоздь забит во внутреннюю точку прямоугольника.
Входные данные
В первой строке записано одно число N. Далее находится N строк по 4 числа – координаты одной из диагоналей прямоугольника.
Выходные данные
Одно число – наибольшее количество прямоугольников, которое можно прибить одним гвоздём.
Примеры
Ввод #1
Ответ #1
Отправки 957
Коэффициент принятия 26 %