Xadrez

Após quebrarem vários dominós de tanto dar petelecos, Maria tentou
ensinar João a jogar xadrez, mas ele só conseguiu entender uma regra: a
do cavalo (L).

Sendo assim, ela decidiu criar uma nova brincadeira para eles: dadas
duas posições P1 e P2 no tabuleiro, João deve descobrir qual o número
mínimo de movimentos que um cavalo percorre para andar da posição P1 até
a posição P2.

Input

A entrada consiste em vários casos de teste. Cada caso de teste consiste
em uma linha contendo duas posições P1 e P2, representadas por uma letra
(a...h) e um dígito (1...8), representando a coluna e a linha do
tabuleiro, respectivamente.

Output

Para cada caso de teste, imprima: Para andar de xx ate yy, o cavalo faz
nmovimentos..

Problem information

Author: Carlos de Salles, DEINF/UFMA

Generation: 2026-01-25T14:25:46.022Z

© Jutge.org, 2006–2026.
https://jutge.org
