Por Francisco Elio Parente Arcos Filho, UEA Brazil
Dada la posición inicial de un caballo en un tablero de ajedrez y la posición de destino, Ud. debe determinar si, con exactamente un movimiento, el caballo puede alcanzar la posición de destino. Si esto es posible, la movida se clasifica como válida, de otra forma, se dice que la movida es inválida.
En el tablero de ajedrez, se utilizan los números de 1 a 8 para especificar las filas en el tablero, y las letras desde la ‘a’ a la ‘h’, para especificar la columna.
La entrada consiste de una línea que contiene la posición inicial del caballo y la posición destino, separadas por un espacio. Una posición en el tablero se especifica por un carácter, el cual representa la columna, seguido de un entero que representa la fila.
La salida consiste de una línea conteniendo el mensaje “VALIDO” si la movida es un movimiento válido de un caballo en el juego de ajedrez, ó “INVALIDO” en caso contrario.
Ejemplos de entrada | Ejemplos de salida |
d4 b5 |
VALIDO |
a1 g6 |
INVALIDO |
h8 f7 |
VALIDO |