eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Заблокированный рекламный щит II

Заблокированный рекламный щит II

Корова Бесси привыкла к красивому виду из своего сарая: через дорогу стояли два щита, рекламирующих восхитительный корм для коров. К сожалению, один из этих рекламных щитов недавно был заменен, и теперь на нем рекламируются “Газонокосилки фермера Ларри”. Бесси не является поклонницей газонокосилок, так как их единственная цель – срезать траву на ее поле, которую она считает довольно вкусной (если Вы еще не заметили, то большая часть мыслительного процесса Бесси вращается вокруг еды). К счастью, оставшийся рекламный щит кормов для коров расположен перед рекламным щитом газонокосилки, потенциально скрывая его. Бесси, решив полностью убрать из поля зрения агрессивный рекламный щит газонокосилки, вынашивает рискованный план. Она собирается украсть большой прямоугольный брезент из сарая и улизнуть поздно ночью, чтобы прикрыть оставшуюся часть рекламного щита газонокосилки, чтобы больше не видеть какую-либо его часть. Зная расположение двух рекламных щитов, помогите Бесси определить минимальную площадь необходимого брезента. Поскольку единственный брезент, доступный в сарае, имеет прямоугольную форму, Бесси замечает, что ей, вероятно, потребуется брезент, площадь которого немного больше, чем открытая площадь рекламного щита газонокосилки, как показано в примере ниже. Брезент можно располагать только так, чтобы его стороны были параллельны сторонам других рекламных щитов (то есть его нельзя “наклонять”). \InputFile Первая строка содержит четыре целых числа: $x_1~y_1~x_2~y_2$, где $(x_1, y_1)$ и $(x_2, y_2)$ --- координаты нижнего левого и верхнего правого углов рекламного щита газонокосилки в двумерном поле зрения Бесси. Следующая строка содержит еще четыре целых числа, аналогичным образом определяющих левый нижний и правый верхний углы рекламного щита кормов для коров. Рекламный щит кормов может закрывать все, некоторые или вообще не закрывать рекламные щиты газонокосилки. Все координаты находятся в диапазоне от $-1000$ до $+1000$. \OutputFile Выведите минимальную площадь брезента, которую Бесси должна использовать для покрытия части рекламного щита газонокосилки, чтобы он стал полностью закрытым. \Examples Рекламный щит кормов для коров закрывает правый нижний угол рекламного щита газонокосилки. Однако Бесси все еще нужно использовать брезент, размер которого равен размеру всего рекламного щита газонокосилки. \includegraphics{https://static.eolymp.com/content/d3/d39d8a986734ec423242584f2aa24b7ffeae275d.gif}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 1 7 4
5 -1 10 3
Выходные данные #1
15
Источник 2018 USACO Январь, Бронза