URI - 1087- Dama - AD-HOC - C++

  Plataforma: URI

Problema: 1087

Enunciado:

O jogo de xadrez possui várias peças com movimentos curiosos: uma delas é a dama, que pode se mover qualquer quantidade de casas na mesma linha, na mesma coluna, ou em uma das duas diagonais, conforme exemplifica a figura abaixo.

O grande mestre de xadrez Kary Gasparov inventou um novo tipo de problema de xadrez: dada a posição de uma dama em um tabuleiro de xadrez vazio (ou seja, um tabuleiro 8 × 8, com 64 casas), de quantos movimentos, no mínimo, ela precisa para chegar em outra casa do tabuleiro?

Kary achou a solução para alguns desses problemas, mas teve dificuldade com outros, e por isso pediu que você escrevesse um programa que resolve esse tipo de problema. 

Linguagem: C++

Solução: 

#include <iostream>
#include <cmath>

using namespace std;
int main() {
    int x1, y1, x2, y2;
    cin >> x1 >> y1 >> x2 >> y2;
    while(x1 !=0 and x2 != 0 and y1 !=0 and y2!=0){
	
    	if(x1 == x2 and y1 == y2) cout << 0 << endl;
    	else{
    		bool oneMove = false;
    		if(x1 == x2 or y1==y2) oneMove = true;
    		if(abs(x1-x2)==abs(y1-y2)) oneMove = true;
    		if(oneMove) cout << 1 << endl;
    		else cout << 2 << endl;
		}
    	
		cin >> x1 >> y1 >> x2 >> y2;
   	}
    return 0;
}