Об'єднання прямокутників
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Дано N прямокутників зі сторонами, паралельними осям координат. Потрібно визначити площу фігури, утвореної об'єднанням цих прямокутників.
Зверніть увагу, що отримана фігура може бути незв'язною.
Вхідні дані
У першому рядку задано число прямокутників N (1 ≤ N ≤ 100). Далі слідують N рядків, кожен з яких містить 4 числа: x_1, y_1, x_2, y_2 — координати двох протилежних кутів прямокутника. Координати є цілими числами і за абсолютним значенням не перевищують 10000.
Вихідні дані
Потрібно вивести площу фігури.
Пояснення до прикладу 1:
Приклади
Вхідні дані #1
Відповідь #1
Відправки 521
Коефіцієнт прийняття 19%