Problem
No tabuleiro de xadrez NxN na célula (x1, y1) está um cavaleiro de xadrez faminto. Ele quer entrar na cela (x2, y2), onde cresce uma deliciosa grama de xadrez. Qual é o menor número de movimentos que ele precisa fazer para fazer isso?
Dados de entrada: O programa recebe cinco números como entrada: N, x1 , y1, x2, y2 (\(5 <= N <= 20\), \(1 <= x_1,\ y_1,\ x_2,\ y_2 <= N\)).
A célula superior esquerda do tabuleiro possui as coordenadas (1, 1), a célula inferior direita possui as coordenadas (N, N).
Resultado: Imprima um único número K - o menor número necessário de movimentos de cavaleiro.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5
1 1
3 2 |
1 |