21/11/2024 20:38:23

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

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

Задачи

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

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

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

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

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

Задачи

1281. Карточки

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

На стол положили одну за другой несколько прямоугольных карточек разного размера. Стороны всех карточек параллельны сторонам стола и осям координат. Искомая карточка была положена на стол первой и оказалась погребенной под кучей других карточек. Эта карточка отличается по цвету от всех других карточек, поэтому для ее обнаружения достаточно увидеть хотя бы ее часть, не закрытую другими карточками. Напишите программу, которая определит площадь видимой части нужной карточки.

Во входном файле в первой строке содержится целое число `N` (`1\ ≤\ N\ ≤\ 1000`) – количество карточек на столе. Далее следует `N` строк, каждая из которых содержит четыре разделенных пробелами целых числа `x`, `y`, `w`, `h`, – координаты левого нижнего угла карточки, ширина и высота карточки (все числа целые и находятся в диапазоне от 1 до 10000). Координаты (0,0) соответствуют левому нижнему углу стола. Координаты и размеры карточек перечисляются в том порядке, в котором они выкладывались на стол, т.е. координаты и размеры искомой карточки находятся по второй строке входного файла.

В выходной файл вывести одно целое число – площадь видимой части искомой карточки.

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

3
10 10 25 20
20 5 30 15
15 15 25 25

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

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

2
10 10 20 30
10 10 20 30

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

05/01/2004	Областная олимпиада школьников по информатике (командные соревнования) (2)
04/05/2011	Занятие 24 (C)
03/10/2013	Занятие 5 для продолжающих (B)
22/07/2019	Лето 2019 - 10 (E)