Площадь прямоугольников
(Время: 2 сек. Память: 64 Мб Сложность: 73%)
Дано N прямоугольников со сторонами, параллельными осям координат. Требуется определить площадь фигуры, образованной объединением данных прямоугольников.
Входные данные
В первой строке входного файла INPUT.TXT находится натуральное число N – количество прямоугольников (N ≤ 105). Затем идут N строк, содержащих по 4 числа: x1, y1, x2, y2 – координаты двух противоположных углов прямоугольника. Все координаты – натуральные числа, не превосходящие 109.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – площадь фигуры.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1
1 1 7 7 | 36 |
| 2 | 2
1 1 3 3
2 2 4 4 | 7 |
Автор задачи
Дмитрий Козырев
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
