1087 - Dama

Um problema que envolve um raciocínio bem legal.

Descrição

Solução

Primeiramente, vamos provar que é possível ir de uma casa até qualquer outra casa do tabuleiro com no máximo dois movimentos. Considere a origem com as coordenadas (x1, y1) e o destino com as coordenadas (x2, y2). Os dois movimentos no máximo que você pode fazer com a rainha consistem em primeiro ir para (x2, y1) e depois ir para (x2, y2).

A partir daí, podemos economizar uma viagem se pudermos ir direto para (x2, y2) usando os movimentos possíveis da rainha, o que pode acontecer em três casos diferentes:

Os pontos de origem e destino estão na mesma linha, ou seja, x1 = x2;
Os pontos de origem e destino estão na mesma coluna, ou seja, y1 = y2;
Os pontos de origem e destino estão na mesma diagonal, ou seja, |x1 - x2| = |y1 - y2| (a diferença entre as distâncias horizontal e vertical são iguais).

Lembrando que quando x1 = x2 e y1 = y2, não é necessário fazer movimento algum.

#include <stdlib.h>
#include <stdio.h>

int main(){
    int X1, Y1, X2, Y2;

    while(scanf("%d %d %d %d", &X1, &Y1, &X2, &Y2)){
        if(!X1 && !Y1 && !X2 && !Y2)    break;

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

    return 0;
}

#include <iostream>

using namespace std;

int main(){
    int X1, Y1, X2, Y2;

    while(cin >> X1 >> Y1 >> X2 >> Y2){
        if(!X1 && !Y1 && !X2 && !Y2)    break;

        if(X1 == X2 && Y1 == Y2){
            cout << 0 << endl;
        }else if(X1 == X2 || Y1 == Y2 || abs(X1 - X2) == abs(Y1 - Y2)){
            cout << 1 << endl;
        }else{
            cout << 2 << endl;
        }
    }

    return 0;
}

var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var lines = input.split('\n');

while(lines.length){
  let [X1, Y1, X2, Y2] = lines.shift().trim().split(" ").map((x) => parseInt(x));
  
  if(!X1 && !Y1 && !X2 && !Y2)  break;

  if (X1 == X2 && Y1 == Y2)
    console.log("0");
  else if (X1 == X2 || Y1 == Y2 || Math.abs(X1 - X2) == Math.abs(Y1 - Y2))
    console.log("1");
  else
    console.log("2");
}

while True:
    try:
        [X1, Y1, X2, Y2] = [int(x) for x in input().strip().split(' ')]

        if(X1 == 0 and Y1 == 0 and X2 == 0 and Y2 == 0):
            break

        if(X1 == X2 and Y1 == Y2):
            print('0')
        elif(X1 == X2 or Y1 == Y2 or abs(X1 - X2) == abs(Y1 - Y2)):
            print('1')
        else:
            print('2')
    except EOFError:
        break

Previous1031 - Crise de Energia Next1089 - Loop Musical

Last updated 4 years ago

Was this helpful?