Xadrez X22852


Statement
 

pdf   zip

html

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..

Public test cases
  • 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.
    
  • Information
    Author
    Carlos de Salles, DEINF/UFMA
    Language
    English
    Official solutions
    C++
    User solutions