movimento minimo dama xadrez em c

326 palavras 2 páginas
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.

Entrada

A entrada contém vários casos de teste. A primeira e única linha de cada caso de teste contém quatro inteiros X1, Y1, X2 e Y2 (1 ≤ X1, Y1, X2, Y2 ≤ 8). A dama começa na casa de coordenadas (X1, Y1), e a casa de destino é a casa de coordenadas(X2, Y2). No tabuleiro, as colunas são numeradas da esquerda para a direita de 1 a 8 e as linhas de cima para baixo também de 1 a 8. As coordenadas de uma casa na linha X e coluna Y são (X, Y ).

O final da entrada é indicado por uma linha contendo quatro zeros.

Saída

Para cada caso de teste da entrada seu programa deve imprimir uma única linha na saída, contendo um número inteiro, indicando o menor número de movimentos necessários para a dama chegar em sua casa de destino. resposta: #include
#include
int main(){ int X1,Y1,X2,Y2;

while((scanf("%d %d %d %d",&X1,&Y1,&X2,&Y2))&&(X1!=0 && Y1!=0 && X2!=0 && Y2!=0)){

if((X1==X2)&&(Y1==Y2)){ printf("0\n"); } if(((X1==X2)&&(Y1!=Y2))||((Y1==Y2)&&(X1!=X2))||((X1,Y1)!=(X2,Y2))&&(abs(X2-X1)==abs(Y2-Y1))){ printf("1\n"); } if(((Y1!=Y2)&&(X1!=X2))&&(abs(X2-X1)!=abs(Y2-Y1))){ printf("2\n");; }

} return 0;
}

Relacionados

  • Exercicios Grafos
    758 palavras | 4 páginas
  • Metodologia
    5312 palavras | 22 páginas
  • Apostila De Xadrez
    3580 palavras | 15 páginas
  • Xadrez
    3201 palavras | 13 páginas
  • Matematica Discreta
    1519 palavras | 7 páginas
  • Xadrez
    5808 palavras | 24 páginas
  • Apostila de EDF 9º Ano
    10122 palavras | 41 páginas
  • HISTORIA DO XADREZ
    2013 palavras | 9 páginas
  • Exploração de gás e petróleo de xisto
    4144 palavras | 17 páginas
  • Jogo De Damas
    2696 palavras | 11 páginas