printСортировка

printПлощадь прямоугольников

Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дано `N` прямоугольников со сторонами, параллельными осям координат. Требуется определить площадь фигуры, образованной объединением данных прямоугольников.
Ввод
В первой строке находится число прямоугольников – `N\ (1\ ≤\ N\ ≤\ 100)`. Затем идут `N` строк, содержащих по 4 числа: `x_1,\ y_1,\ x_2,\ y_2` – координаты двух противоположных углов прямоугольника. Координаты целые и по абсолютному значению не превосходят `10\ 000`.
Вывод
Вывести одно число – площадь фигуры.

Пример ввода

2
1 1 3 3
2 2 4 4

Пример вывода

7
Источник: Сипин, Меньшиков
loading