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

Переміщення дамки

Переміщення дамки

\includegraphics{https://static.e-olymp.com/content/b9/b9949ca07fe20ba865e1a1ab45adb4e8022d1fa8.jpg} У американських шашках (чекерс), у випадку коли шашка досягає останньої горизонталі вона стає дамкою. Дамка при грі у чекерс за один ход може переміщуватись у довільному діагональному напрямку, але лише на одну клітинку (на рисунку можливі ходи показано стрілками). Будемо вважати, що у нас є дошка розміром \textbf{M}×\textbf{N}, на деякій клітинці якої стоїть дамка, інших шашок на дошці немає (тому дамка нічого не може побити). Напишіть програму для визначення мінімальної кількості ходів, необхідних дамці для того, щоб потрапити у деяку задану клітинку. \InputFile У першому рядку записано два натуральних числа \textbf{M} і \textbf{N}, які визначають кількість вертикалей та горизонталей дошки відповідно (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{10^9}). У другому рядку задано також два натуральних числа \textbf{x_0} та \textbf{y_0} - координати (номер вертикалі та горизонталі відповідно) початкової клітинки (\textbf{1} ≤ \textbf{x_0} ≤ \textbf{M}, \textbf{1} ≤ \textbf{y_0} ≤ \textbf{N}). Третій рядок містить у такому ж форматі координати цільової клітинки \textbf{x_K} та \textbf{y_K}. \OutputFile Виведіть одне невід'ємне ціле число - мінімальну кількість ходів, необхідних для переміщення дамки з початкової клітики у потрібну. У випадку, якщо дамка не може потрапити у цю клітинку, виведіть число \textbf{-1}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
8 8
2 4
5 7
Вихідні дані #1
3

Пояснення: Для даної задачі на олімпіаді застосовувалось групове тестування: за проходження одного конкретного тесту бали не нараховувались, розвязок оцінювався на групах тестів.

Автор Неспірний В.М.
Джерело ІІ етап Всеукраїнської олімпіади з інформатики 2011-2012 - Донецьк