eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

\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}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
8 8
2 4
5 7
Çıxış verilənləri #1
3

Şərh: Для данной задачи на олимпиаде применялось групповое тестирование: за прохождение одного конкретного теста баллы не начислялись, решение оценивалось на группах тестов.

Müəllif Неспирный В.Н.
Mənbə ІІ этап Всеукраинской олимпиады по информатике 2011-2012 - Донецк