Задачи
Объединение прямоугольников
Объединение прямоугольников
Объединение прямоугольников куда проще, если их стороны параллельны осям координат. Найдите площадь объединения заданного множества таких прямоугольников.
Входные данные
В первой строке задано количество прямоугольников n (2 ≤ n ≤ 3). На следующих n строках записаны прямоугольники координатами двух противоположных углов в формате: x[1] y[1] x[2] y[2]
. Координаты разделены пробелами и находятся в отрезке [-10^9
, 10^9
], а так же являются целыми числами.
Допускаются вырожденные прямоугольники.
Выходные данные
Выведите площадь объединения прямоугольников, округленную до ближайшего целого.
Пример
Входные данные #1
2 0 0 10 10 20 5 5 20
Выходные данные #1
300
Входные данные #2
2 0 0 10 10 20 15 15 20
Выходные данные #2
125
Входные данные #3
2 0 0 10 10 3 5 5 3
Выходные данные #3
100
Входные данные #4
3 0 0 4 4 1 1 5 2 1 1 2 5
Выходные данные #4
18