|
Мы с конем вдвоем по полю пойдем
(Время: 1 сек. Память: 16 Мб Сложность: 31%)
Заданы две клетки шахматной доски. Требуется определить, возможно ли попасть из одной клетки в другую одним ходом шахматного коня, а если нет, то следует выяснить, возможно ли попасть с помощью двух ходов.
Входные данные
Входной файл INPUT.TXT содержит координаты двух клеток в общепринятом формате: каждая координата записывается как английская строчная буква и цифра, координаты отделены друг от друга запятой и пробелом.
Выходные данные
Выходной файл OUTPUT.TXT должен содержать цифру «1», если возможно из одной клетки в другую попасть за 1 ход, либо цифру «2», если попасть можно за 2 хода, либо «NO», если одна клетка недостижима из другой ни за 1 ни за 2 хода.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | a1, h8 | NO |
| 2 | a1, b3 | 1 |
| 3 | a1, d4 | 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
