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