Xadrez X22852
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..
Input
e2 e4 a1 b2 b2 c3 a1 h8 a1 h7 h8 a1 b1 c3 f6 f6
Output
Para andar de e2 ate e4, o cavalo faz 2 movimentos. Para andar de a1 ate b2, o cavalo faz 4 movimentos. Para andar de b2 ate c3, o cavalo faz 2 movimentos. Para andar de a1 ate h8, o cavalo faz 6 movimentos. Para andar de a1 ate h7, o cavalo faz 5 movimentos. Para andar de h8 ate a1, o cavalo faz 6 movimentos. Para andar de b1 ate c3, o cavalo faz 1 movimentos. Para andar de f6 ate f6, o cavalo faz 0 movimentos.
- Author
- Carlos de Salles, DEINF/UFMA
- Language
- English
- Official solutions
- C++
- User solutions