АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

790. Два коня

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 
На стандартной шахматной доске(8х8) живут красный и зеленый шахматные кони.
Они беззаботно скачут по ней пощипывая шахматную травку. Сегодня у зеленого
коня День Рождения. Кони решили отпраздновать это событие вместе. Для этого
им нужно оказаться на одной клетке. Заметим, что красный и зеленый шахматные
кони сильно отличаются от черного с белым: они ходят не по очереди, а
одновременно, и если они оказываются на одной клетке никто никого не съедает.
Сколько ходов им потребуется, чтобы оказаться на одной клетке?

Входные данные
Во входном файле содержатся координаты коней, записанные по стандартным
шахматным правилам (т.е. двумя символами - маленькая латинская буква (от
a до h) и цифра (от 1 до 8) задающие столбец и строку соответственно)

Выходные данные
Выходной файл должен содержать наименьшее необходимое количество ходов, либо
-1, если кони не могут встретиться.

Пример
a1 a3

Ответ
1

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
789. 265 - Табличка 790. 791. 267 - Дерево? 792. 268 - Получи дерево 794. 270 - Каркас - разминка - 2
 
время генерации 0.579 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.