Определить может ли конь попасть с первой клетки на вторую одним ходом?

@AGPro · Регистрация: 03.04.2016

Студворк — интернет-сервис помощи студентам

Добрый день.
Задача: Шахматный конь ходит буквой “Г” — на две клетки по вертикали в любом направлении и на одну клетку по горизонтали, или наоборот. Даны две различные клетки шахматной доски, определите, может ли конь попасть с первой клетки на вторую одним ходом.

Формат входных данных
Программа получает на вход четыре числа от 1 до 8 каждое, задающие номер столбца и номер строки сначала для первой клетки, потом для второй клетки.

Формат выходных данных
Программа должна вывести YES, если из первой клетки ходом коня можно попасть во вторую или NO в противном случае.

Sample Input 1:
1
1
1
4

Sample Output 1:NO

Sample Input 2:

1
1
8
8

Sample Output 2:NO

Мой код не совсем правильный. Подскажите как добавить ограничение на выход за границы поля?

C++

#include <iostream>
#include <cmath>
using namespace std;
int main() {
      int x1, x2, y1, y2;
    cin >> x1 >> x2 >> y1 >> y2;
    if (abs(x1-y1)==1 && abs(x2-y2)==2) 
        cout << "YES";
    if   (abs(x1-y1)==2 && abs(x2-y2)==1)
         cout << "YES";
    else cout << "NO";
  return 0;
}

@testuser · 04.04.2016, 14:14

Можно для ясности изменить обозначения. x2 превратится в y1, а y1 станет x2. Вы ведь считываете 2 "точки". Получится, что x1,y1 будет первой точкой, а x2,y2 -- второй. Но это не обязательно. Ваш код станет таким:

C++

#include <iostream>
#include <cmath>
 
using namespace std;
 
int main() {
    int x1, x2, y1, y2;
    cin >> x1 >> y1 >> x2 >> y2;
    
    if (abs(x2-x1)==1 && abs(y2-y1)==2)
        cout << "YES\n";
    
    if (abs(x2-x1)==2 && abs(y2-y1)==1)
        cout << "YES\n";
    else
        cout << "NO\n";
    
    return 0;
}

В нём ничего не нужно изменять. В проверяющих системах подразумевается, что входные данные всегда корректные. Поэтому проверять, что координата x входной точки отрицательная, не обязательно.

@AGPro · 04.04.2016, 15:21 **[ТС]**

Failed test #3. Wrong answer.

Не проходит код. Где-то ошибка. Поправьте пожалуйста, знающие.

Добавлено через 1 минуту
Failed test #3. Wrong answer.

@testuser · 04.04.2016, 15:42

C++

#include <iostream>
#include <cmath>
 
using namespace std;
 
int main() {
    int x1, x2, y1, y2;
    cin >> x1 >> y1 >> x2 >> y2;
    
    if (abs(x2-x1)==1 && abs(y2-y1)==2)
        cout << "YES\n";
    else if (abs(x2-x1)==2 && abs(y2-y1)==1) // <--
        cout << "YES\n";
    else
        cout << "NO\n";
    
    return 0;
}

Добавлено через 11 минут
Извиняюсь за свой неалгоритмический склад ума. Сразу не заметил, что else не хватает.

@AGPro · 04.04.2016, 17:40 **[ТС]**

testuser, спасибо.

@AGPro 9 / 9 / 2 Регистрация: 03.04.2016 Сообщений: 89
	04.04.2016, 15:21 [ТС]	3
	Failed test #3. Wrong answer. Не проходит код. Где-то ошибка. Поправьте пожалуйста, знающие. Добавлено через 1 минуту Failed test #3. Wrong answer. 0

@AGPro 9 / 9 / 2 Регистрация: 03.04.2016 Сообщений: 89
	04.04.2016, 17:40 [ТС]	5
	testuser, спасибо. 0

Опции темы

Определить может ли конь попасть с первой клетки на вторую одним ходом?

Решение