eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Об`єднання прямокутників 2

Об`єднання прямокутників 2

Об'єднання прямокутників набагато простіше, якщо їх сторони паралельні осям координат. Знайдіть об'єднання множини таких прямокутників. \InputFile У першому рядку задано кількість прямокутників \textbf{n }(\textbf{2 }≤ \textbf{n }≤ \textbf{15}). У наступних \textbf{n }рядках задано прямокутники координатами двох протилежних кутів у форматі \textbf{x_1 y_1 x_2 y_2}. Координати відокремлено пропусками і знаходяться у відрізку \[\textbf{-10^9}, \textbf{10^9}\], а також є цілими числами. Допускаються вироджені прямокутники. \OutputFile Виведіть площу об'єднання прямокутників округлену до найближчого цілого.
Ліміт часу 1 секунда
Ліміт використання пам'яті 122.49 MiB
Вхідні дані #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 10 10
13 5 5 13
12 12 15 15
Вихідні дані #4
147