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