eolymp
bolt
Try our new interface for solving problems
Məsələlər

Объединение прямоугольников

Объединение прямоугольников

Дано \textbf{N} прямоугольников со сторонами, параллельными осям координат. Необходимо найти площадь фигуры, образованной объединением данных прямоугольников. Обращаем ваше внимание на то, что полученная фигура может быть несвязной. \InputFile В первой строке находится число прямоугольников \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). Затем идут \textbf{N} строк, содержащих по \textbf{4}числа: \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} - координаты двух противоположных углов прямоугольника. Координаты целые и по своему абсолютному значению не превышают \textbf{10000}. \OutputFile Необходимо вывести площадь фигуры. \textit{\textbf{Пояснение к примеру 1}}: \includegraphics{https://static.e-olymp.com/content/be/be5c288d84bb717bd020dbe8806258e94847971f.jpg}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
1 1 3 3
2 2 4 4
Çıxış verilənləri #1
7