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

Задача . Площадь прямоугольников


Задача

Темы: Алгоритмы сортировки
Дано N прямоугольников со сторонами, параллельными осям координат. Требуется определить площадь фигуры, образованной объединением данных прямоугольников.

Входные данные
В первой строке находится число прямоугольников - N. Затем идут N строк, содержащих по 4 числа: x1, y1, x2, y2 - координаты двух противоположных углов прямоугольника. 1 <= N <= 100, координаты целые и по абсолютному значению не превосходят 10 000.

Выходные данные
Вывести одно число - площадь фигуры.
Примеры
№Входные данныеВыходные данные
1 
1
-10 -10 10 10

400
2 
2
1 1 2 2
3 3 4 4

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

Ваш ответ

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


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

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