Олимпиадный тренинг

Задача . Прямоугольное деление


Задача

Темы: Элементарная геометрия Обход в ширину
Дано N прямоугольников со сторонами, параллельными осям координат. Требуется определить, на сколько частей эти прямоугольники разбивают плоскость (внутри частей не должно быть границ прямоугольников).

Входные данные
В первой строке содержится число прямоугольников N. Далее идут N строк, содержащих по 4 числа x1, y1, x2, y2 - координаты двух противоположных углов прямоугольника.

Ограничения: 1 <= N <= 100, координаты представляют собой целые числа и по абсолютной величине не превосходят 10 000.

Выходные данные
Вывести одно число - количество частей, на которые разбивается плоскость.
Примеры
№Входные данныеВыходные данные
1 
1
20 30 40 50

2
2 
3
20 30 40 50
20 50 40 30
40 50 20 30

2
Статистика успешных решений по компиляторам
 Кол-во
Python1
С++1
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет