images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
04/12/2024 13:34:18

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1993. Прятки

Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

26836.png
В НИИ доставили ящики с блоками ЭВМ 4-го поколения и выгрузили их во дворе. При создании этой ЭВМ использовались СБИС (сверхбольшие интегральные схемы, каждая такая схема имела 36 ножек и 4 ручки — для переноски). Сотрудники НИИ должны распаковать блоки и установить их на ВЦ, но никто не захотел заниматься этой тяжелой работой, поэтому все спрятались от начальства между ящиками. Ящики имеют форму параллелепипедов и установлены так, что их стенки параллельны осям координат. Начальство может смотреть во двор из зданий НИИ, расположенных достаточно далеко на западе, востоке, севере или юге. На рисунке невидимая начальству часть двора отмечена штриховкой.
Напишите программу, которая определит площадь части двора, которая не будет видна начальству из-за стоящих ящиков.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 1000`) — количество ящиков. Далее следует `N` строк, каждая строка содержит четыре целых числа — координаты противоположных углов прямоугольника, лежащего в основании ящика. Все координаты целые и лежат в диапазоне от 1 до 1000. Прямоугольники не пересекаются между собой, но могут соприкасаться углами или сторонами.
Вывести одно число — площадь невидимой из-за ящиков части двора.

Пример ввода

5
2 1 5 4
1 5 5 10
4 10 9 13
6 1 8 3
8 3 12 9

Пример вывода

10
loading