На шахматной доске (8х8) расположены конь и пешка.

[email protected] в категроии Информатика, вопрос открыт 04.10.2018 в 07:49

Требуется написать программу, вычисляющую, за какое минимальное число ходов конь сможет «взять» пешку. Координаты коня и пешки задаются в шахматном формате, то есть строкой из двух символов. Первый символ обозначает столбец (слева направо: a,b,c,d,e,f,g,h), а второй символ строку (снизу вверх: 1,2,3,4,5,6,7,8). Конь перемещается по доске на две клетки по одной координате и на одну клетку по другой.
Формат входных данных

Первая строка входного файла содержит координаты коня. Вторая - координаты пешки.

Формат выходных данных

В выходной файл необходимо вывести значение минимального количества ходов коня.

Пример входных и выходных данных

Kon.in Kon.out a1 b2 4
d4 a1 2

паскаль