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

printЗадачи

967. Блюз в квадрате

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

Знаете, я расскажу вам задачу, которую услышал на одном из форумов совершенно случайно. Какой-то бедолага жаловался на свою жизнь, странное стечение обстоятельств. Он говорил, что это было на NEERC или на SEERC. Сейчас уже не вспомнить, но… Тогда глаза его были полны слез. Он не смог отладить одну задачу, которая отделяла его от финала. Совершенно простую. Она была про прямоугольники или квадраты. Что-то вроде даны три прямоугольника со сторонами, параллельными осям координат. И нужно что-то с ними сделать… Сейчас… www.google.com…
Ввод
Во входном файле заданы три группы по четыре числа – две пары координат `(X,\ Y)` противоположных углов прямоугольников со сторонами, параллельными осям координат. Все числа целые, не превосходящие по абсолютной величине `10\ 000`.
Вывод
Площадь объединения прямоугольников.

Пример ввода

0 0 2 2 3 0 5 2 3 3 1 1

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

11
Источник: Турнир "Экспонента-2007"
loading