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