Задачі
Об`єднання прямокутників
Об`єднання прямокутників
Об'єднання прямокутників набагато простіше, якщо їх сторони паралельні осям координат. Знайдіть площу об'єднання заданої множини таких прямокутників.
Вхідні дані
У першому рядку задано кількість прямокутників n (2 ≤ n ≤ 3). У наступних n рядках задано прямокутники координатами двох протилежних кутів у форматі: x1 y1 x2 y2
. Координати відокремлено пропусками і знаходяться у відрізку [-109
, 109
], а також є цілими числами.
Допускаються вироджені прямокутники.
Вихідні дані
Виведіть площу об'єднання прямокутників, округлену до найближчого цілого.
Вхідні дані #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