Copiado al portapapeles
Descripción
Determine el número de movimientos en la ruta más corta de un Caballo de un tablero de ajedrez que quiere ir desde la posicion a hasta la posicion b
Entrada
El archivo de entrada contendrá uno o más casos de prueba. Cada caso de prueba consiste en una línea que contiene dos cuadrados separados por un espacio. Un cuadrado es una cadena que consiste en una letra (a..h) que representa la columna y una cifra (1..8) que representa la fila en el tablero de ajedrez
Salida
Por cada caso de prueba imprima sin comillas "To get from xx to yy takes n knight moves."
Donde xx representa el origen, yy la meta y n la cantidad de movimientos minimos
Ejemplo Entrada
e2 e4 a1 b2 b2 c3 a1 h8 a1 h7 h8 a1 b1 c3 f6 f6
Ejemplo Salida
To get from e2 to e4 takes 2 knight moves. To get from a1 to b2 takes 4 knight moves. To get from b2 to c3 takes 2 knight moves. To get from a1 to h8 takes 6 knight moves. To get from a1 to h7 takes 5 knight moves. To get from h8 to a1 takes 6 knight moves. To get from b1 to c3 takes 1 knight moves. To get from f6 to f6 takes 0 knight moves.