Входной файл: input.txt Выходной файл: output.txt Время на тест: 1 секунда Авторское решение:Pascal Тесты к задаче:Скачать
В 2051 году, несколько экспедиций на Марс исследовали различные области красной планеты и сделали карты этих областей. Сейчас у BaSA (Балтийское Космическое Агенство) есть амбициозный план: они хотят произвести карту всей планеты. Чтобы подсчитать необходимые расходы, им нужно знать суммарную площадь областей, для которых карты уже есть. Ваша задача – написать программу, которая будет считать эту площадь.
Задание.
Напишите программу, которая:
· читает описание форм карт из входного файла,
· вычисляет суммарную площадь, покрытую картами,
· пишет результат в выходной файл.
Ввод.
Входной файл начинается со строки, содержащей целое число N (1<=N<=10000), количество доступных карт. Каждая из следующих N строк описывает одну карту. Каждая из этих строк содержит четыре целых числа x1, y1, x2 и y2 (0<=x1<x2<=30000, 0<=y1<y2<=30000). Значения (x1, y1) и (x2, y2) – координаты, соответственно, нижнего левого и правого верхнего углов карты. Каждая карта имеет прямоугольную форму, ее стороны параллельны осям OX и OY системы координат.
Вывод.
Выходной файл должен содержать одно целое число A, суммарную исследованную площадь (т.е. площадь объединения всех прямоугольников).
Пример.
Для входного файла:
2
10 10 20 20
15 15 25 30
правильным ответом будет:
225. укладка теплого пола куплю теплый пол саморегулируемые кабели . Более удачные ноутбуки sony и схемы. Ищи ноутбуки sony Москворечье. . Лизинг авто, финансовая аренда лизинг, лизинг.