Задачі
Прямокутники та цв`яхи
Прямокутники та цв`яхи
На координатній площині задано N
прямокутників – кожен парою протилежних вершин, сторони яких паралельні осям координат, а координати вершин – цілі числа з проміжку [-50, 50]. Яку найбільшу кількість прямокутників можна прибити до площини одним цвяхом? Прямокутник вважається прибитим, якщо цвях забито у внутрішню точку прямокутника.
Вхідні дані
У першому рядку записано одне число N
. Далі знаходиться N
рядків по 4 числа – координати однієї з діагоналей прямокутника.
Вихідні дані
Одне число – найбільша кількість прямокутників, яку можна прибити одним цвяхом.
Вхідні дані #1
4 -9 -11 -13 12 3 -3 -10 9 13 9 -12 10 9 6 -10 -8
Вихідні дані #1
3