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

Прямоугольники

Прямоугольники

Маленький крилик Стьюи получил своё первое домашнее задание. Оно очень простое: заданы два прямоугольника, нужно вычислить количество точек пересечения их контуров. Прямоугольники заданы координатами нижней левой и правое верхней вершин, их стороны параллельны осям системы координат. Крилик Стьюи решил эту задачу за \textbf{0,21626} секунды, а сколько времени для этого нужно человеку? \InputFile В единственной строке заданы восемь целых чисел, разделённых пробелами: \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, \textbf{x_3}, \textbf{y_3}, \textbf{x_4}, \textbf{y_4}. Все они неотрицательные, меньше \textbf{1000}. Гарантируется, что \textbf{x_1} < \textbf{x_2}, \textbf{y_1} < \textbf{y_2}, \textbf{x_3} < \textbf{x_4}, \textbf{y_3}< \textbf{y_4}. \OutputFile Выведите в единственной строке ответ -- количество точок пересечения контуров прямоугольников. Если таких точек бесконечное количество, выведите "\textbf{--1}".
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4 5 6 7 6 7 8 9
Выходные данные #1
1
Источник ACM-ICPC Ukraine 2012, 1st Stage Ukraine, April 21, 2012