Об`єднання прямокутників
Дуже проста
Обмеження на час виконання 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%