Plataforma: URI
Problema: 1087Enunciado:
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++
#include <iostream> using namespace std; short int abs(short int x, short int y) { return (x < y)? y - x : x - y; } int main() { short int x1, y1, x2, y2, resposta; while (cin >> x1 >> y1 >> x2 >> y2) { resposta = 2; if (x1 == 0 && y1 == 0 && x2 == 0 && y2 == 0) break; else if (x1 == x2 && y1 == y2) resposta = 0; else if (x1 == x2 || y1 == y2 || abs(x1-x2) == abs(y1-y2)) resposta = 1; cout << resposta << endl; } return 0; }
Nenhum comentário:
Postar um comentário