eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Прямоугольное деление

Прямоугольное деление

Дано \textbf{N} прямоугольников со сторонами, паралельными осям координат. Требуется определить, на сколько частей эти прямоугольники разбивают плоскость (внутри частей не должно быть границ прямоугольников). \InputFile В первой строке содержится число прямоугольников \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). Далее идут \textbf{N} строк, содержащих по четыре числа: \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} - координаты двух противоположных углов прямоугольника. Все координаты представляют собой целые числа и по абсолютной величине не превосходят \textbf{10000}. \OutputFile Вывести одно число - количество частей, на которые разбивается плоскость.
Лимит времени 3 секунды
Лимит использования памяти 64 MiB
Входные данные #1
3
10 20 50 30
40 10 50 25
40 25 80 30
Выходные данные #1
6