06/04/2025 12:00:38

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

Ограничения: время – 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

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

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

03/07/2006	Лето 2006 дорешивание ( 5D)
12/07/2006	Лето 2006 - 5 (D)
11/04/2009	Занятие 17 (B)
18/03/2013	Занятие 20 (C)
03/07/2023	Лето 2023-4 сложные (B)
13/11/2023	Сканирующая прямая (проводит BOGAT) (D)
01/07/2024	Лето 2024-4 сложные (B)
06/11/2024	ЦОП1 (дорешивание) Метод сканирующей прямой (проводит BOGAT) (C)