Решение задачи Телепортация с Acmp
С пояснением   Просмотров: 275
Вова попал на космическом корабле на бесконечную плоскую планету в точку с координатами (x1, y1). Вова, управляя кораблем, имеет возможность за одну секунду телепортироваться из точки (x, y) в одну из точек (x+C, y+C), (x+C, y-C), (x-C, y+C), (x-C, y-C), где C - произвольное натуральное число, которое можно изменять на каждом ходу.
Требуется написать программу, которая определит, через какое минимальное время Вове удастся достичь точки (x2, y2).
Требуется написать программу, которая определит, через какое минимальное время Вове удастся достичь точки (x2, y2).
Пояснение к задаче
Если выполняется условие abs(x1 - x2) == abs(y1 - y2), значит эти точки находятся на одной диагонали и для достижения точки (x2, y2) нужен только один ход.
Теперь представим шахматную доску. Клетки чёрного цвета имеют кординату (x, y), где x + y = чётное.
А клетки белого цвета имеют кординату (x, y), где x + y = нечётное. Таким образом, если координаты (x1, y1) и (x2, y2) имеют одинаковый цвет, то мы можем достичь точку (x2, y2) за два хода.
Если два вышесказанных условия не выполняются, выводим 0.