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