Собеседование
Прислали сегодня тестовую задачку по программированию. Довольно интересная. Я думаю она не Нова, но все же. А какой алгоритм решения выберете вы?
По шахматной доске размером 500х500 неторопливо ходят 2 коня: синий и зеленый. У синего коня сегодня день рождения и он хочет отпраздновать его вместе с зеленым. Но для этого им нужно оказаться на одной клетке. Синий и зеленый кони ходят совсем не так, как черный и белый. Во-первых, они ходят одновременно, а не по очереди. Во-вторых, если они оказываются на одной клетке, никто никого не съедает. Сколько коням потребуется ходов, чтобы отметить день рождения?
Входные данные:
Задаются два числа (от 1 до 500), задающие столбец и строку соответственно.
Выходные данные:
Наименьшее необходимое количество ходов, либо слово “IMPOSSIBLE”, если кони не могут встретиться.
