Resumo: Ele vai me dá 4 números, onde os 2 primeiros representam a posição inicial da peça de um xadrez, e os 2 últimos representam onde essa peça foi parar, e eu devo retornar a quantidade de movimentos que essa peça fez para ir no local onde foi.
O que me deixou com dúvida foi o exemplo das entradas e saídas. Especificamente, a primeira:
Entrada
4 4 6 2
3 5 3 5
5 5 4 3
0 0 0 0Saída
1
0
2
Se for pegar um tabuleiro 8x8 (como diz a própria questão), da pra ver que na verdade, pra ele sair da posição 4x4 para pra 6x2, na verdade ele fez 2 movimentos, e não 1 como é retornado no exemplo.
Enunciado da questão para quem quiser ler ela toda: SPOJ.com - Problem DAMA