Может ли шахматный конь за один ход попасть из одного поля в другое?

@Aerarian · Регистрация: 28.06.2016

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

Заданы координаты двух полей на шахматной доске: px1 py1 и px2
py2. Гарантируется (т.е. не надо это в программе проверять), что все
координаты корректные, т.е. целые и лежат в диапазоне [1,8].
Требуется вывести Possible, если шахматный конь может за один ход
попасть из одного поля в другое и Impossible в противном случае

Вход
1 2
2 4

5 6
5 7

4 7
5 5

Выход
Possible

Impossible

Possible

@Banonanelly · 30.06.2016, 02:23

Вроде одна конечная координата (x или y) должна отличаться от начальной на 1, а вторая (x или y) на 2 или наоборот - первая должна отличаться на 2, вторая на 1.

C++

int d1 = abs(px1 - px2)
int d2 = abs(py1 - py2)
 
if ((d1 == 1 && d2 == 2) || (d1 == 2 && d2 == 1) )
{
    coun << "Possible" << endl;
}
else
{
    coun << "Impossible" << endl;
}

@Aerarian · 01.07.2016, 09:18 **[ТС]**

Спасибо большое за помощь!
ОГРОМНОЕ Спасибо!

Добавлено через 14 часов 27 минут
Можно полный код?
Спасибо!

Добавлено через 7 часов 10 минут
Если можно полный код?
Спасибо

@_Scorpius_ · 01.07.2016, 09:28

C++

#include <iostream>
#include <cmath>
#include <windows.h>
 
using namespace std;
 
int main()
{
    int px1, px2;
    int py1, py2;
    cout << "px1: ";
    cin >> px1;
    cout << "py1: ";
    cin >> py1;
    cout << "px2: ";
    cin >> px2;
    cout << "py2: ";
    cin >> py2;
    int d1 = abs(px1 - px2);
    int d2 = abs(py1 - py2);
    if ((d1 == 1 && d2 == 2) || (d1 == 2 && d2 == 1))
        cout << "Possible" << endl;
    else
        cout << "Impossible" << endl;
    system("pause");
    return 0;
}

@Aerarian 1 / 1 / 0 Регистрация: 28.06.2016 Сообщений: 80
		1
	Может ли шахматный конь за один ход попасть из одного поля в другое? 30.06.2016, 02:03. Показов 2610. Ответов 3 Метки нет (Все метки) Заданы координаты двух полей на шахматной доске: px1 py1 и px2 py2. Гарантируется (т.е. не надо это в программе проверять), что все координаты корректные, т.е. целые и лежат в диапазоне [1,8]. Требуется вывести Possible, если шахматный конь может за один ход попасть из одного поля в другое и Impossible в противном случае Вход 1 2 2 4 5 6 5 7 4 7 5 5 Выход Possible Impossible Possible 0

@Aerarian 1 / 1 / 0 Регистрация: 28.06.2016 Сообщений: 80
	01.07.2016, 09:18 [ТС]	3
	Спасибо большое за помощь! ОГРОМНОЕ Спасибо! Добавлено через 14 часов 27 минут Можно полный код? Спасибо! Добавлено через 7 часов 10 минут Если можно полный код? Спасибо 0

Опции темы

Может ли шахматный конь за один ход попасть из одного поля в другое?

Решение