Начало
ЗадачиПодразделы
Другие разделы
Дата и время
20/12/2024 15:20:45
Сортировка
Shopaholic Анти-QuickSort Закраска прямой Конкурс Несоставляемое число Площадь прямоугольников Суммы Упорядоченные дроби
Площадь прямоугольников
Быстрая сортировкаСканирование, метод двух указателей
Олимпиадные задачи на русском языке
| 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) |
Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
