Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
boloto1
Василий Иванович после предыдущей олимпиады продолжил учиться играть в шахматы, но одного коня ему уже мало.
Необходимо определить за какое минимальное число ходов можно переместить двух коней из текущих клеток в те, которые нужны Василию Ивановичу.
Входные данные: в столбик записаны координаты (в стандартной шахматной нотации - Василий Иванович разобрался, что такое e2, e4 или f7!):
координата первого коня;
координата второго коня;
координата, в которую необходимо переместить первого коня;
координата, в которую необходимо переместить второго коня.
Выходные данные: единственное число - минимальное количество ходов.
Для отправки решений необходимо выполнить вход.
|