Məsələlər
Объединение прямоугольников
Объединение прямоугольников
Объединение прямоугольников куда проще, если их стороны параллельны осям координат. Найдите площадь объединения заданного множества таких прямоугольников.
Входные данные
В первой строке задано количество прямоугольников n (2 ≤ n ≤ 3). На следующих n строках записаны прямоугольники координатами двух противоположных углов в формате: x1 y1 x2 y2. Координаты разделены пробелами и находятся в отрезке [-109, 109], а так же являются целыми числами.
Допускаются вырожденные прямоугольники.
Выходные данные
Выведите площадь объединения прямоугольников, округленную до ближайшего целого.
Giriş verilənləri #1
2 0 0 10 10 20 5 5 20
Çıxış verilənləri #1
300
Giriş verilənləri #2
2 0 0 10 10 20 15 15 20
Çıxış verilənləri #2
125
Giriş verilənləri #3
2 0 0 10 10 3 5 5 3
Çıxış verilənləri #3
100
Giriş verilənləri #4
3 0 0 4 4 1 1 5 2 1 1 2 5
Çıxış verilənləri #4
18