Морская прогулка
(Время: 1 сек. Память: 32 Мб Сложность: 12%)
Камчатка входит в топ лучших мест мира для наблюдения за китами.
Капитан прогулочного катера «Камчатка» отлично знает, что горбатого кита лучше всего искать в прямоугольнике с координатами противоположных углов (x1,y1) – (x2,y2). Однако киты не всегда желают показываться на поверхности, потому он на всякий случай ещё знает, что можно попробовать полюбоваться косатками в прямоугольнике с координатами противоположных углов (x3,y3) – (x4,y4) (оба прямоугольника имеют стороны, параллельные координатным осям).
Очевидно, что капитану лучше всего курсировать в пересечении этих двух прямоугольников для того, чтобы клиенты с наибольшей вероятностью увидели какое-то из морских существ. Требуется найти площадь этого пересечения.
Входные данные
Входной файл INPUT.TXT содержит восемь чисел – координаты углов двух прямоугольников. В первых двух строках задаются числа
x1 и y1, в следующих двух строках задаются числа x2 и y2, далее в двух следующих строках идут x3 и y3, и в последних двух строках – x4 и y4. Эти числа задают координаты противоположных углов двух прямоугольников со сторонами, параллельными координатным осям. Первые четыре числа задают две противоположные по диагонали вершины первого прямоугольника, следующие четыре числа – две противоположные по диагонали вершины второго прямоугольника (x1 ≠ x2, y1 ≠ y2, x3 ≠ x4, y3 ≠ y4).
Все числа целые и принимают значения в пределах от 0 до 100.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – площадь пересечения двух прямоугольников.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1
1
9
6
5
2
14
8 | 16 |
| 2 | 1
4
4
1
2
0
3
3 | 2 |
| 3 | 1
1
3
3
3
5
6
0 | 0 |
Система оценки
Решения, выдающие правильный ответ для случаев, когда один из углов первого прямоугольника находится внутри второго прямоугольника и один из углов второго прямоугольника находится внутри первого прямоугольника, получат не менее 10 баллов.
Решения, выдающие правильный ответ для случаев, когда x1 < x2, y1 < y2, x3 < x4, y3 < y4, получат не менее 50 баллов.
Замечание
На рисунке изображена ситуация для первого примера из условия.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
