Шахматная доска

@sergton · Регистрация: 25.06.2013

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

Шахматная доска содержит 8x8 клеток. Горизонтали и вертикали обозначаются цифрами 1-8. Написать программу, проверяющую, можно ли с первой заданной клетки попасть на вторую одним ходом коня.

@Kuzia domovenok · 14.07.2013, 20:29

C++

#include <iostream>
using namespace std;
 
int main()
{
    int a, b, c, d;
    cin>>a>>b>>c>>d;
    cout<<"Impossible"+
        ((abs((d-b)*(c-a))==2)<<1);
    cin.ignore();
    cin.get();
    return 0;
}

@leofun01 · 14.07.2013, 20:35

Сообщение от sergton

... обозначаются цифрами 1-8.

От 1 к 8, это принцыпиально ? Если зделать 0-7, то можно использовать битовые маски (по 3 бита на каждое измерение), но это только если Вы будете делать оптимизацыю.
А если по простому, то:
если на вход подано
x1 (клетка 1 по горизонтали), y1 (клетка 1 по вертикали),
x2 (клетка 2 по горизонтали), y2 (клетка 2 по вертикали),
то нужно просто проверить разности: abs(x1-x2) и abs(y1-y2),
одна из них должна быть ровна 1 а другая 2.

abs((x1-x2)*(y1-y2))==2

@sergton · 14.07.2013, 20:41 **[ТС]**

Сообщение от leofun01

Сообщение от sergton
... обозначаются цифрами 1-8.

Да нужно все как в задании написано.

@sergton · 01.08.2013, 22:34 **[ТС]**

Подскажите плиз как реализовать

@Kuzia domovenok · 01.08.2013, 22:43

Сообщение от sergton

Подскажите плиз как реализовать

Я не понял, ты пол месяца думал, и тебе ещё что-то неясно? Что именно? Я же ответил тебе в первом же посте!

@sergton · 01.08.2013, 23:14 **[ТС]**

Сообщение от Kuzia domovenok

Я не понял, ты пол месяца думал, и тебе ещё что-то неясно? Что именно? Я же ответил тебе в первом же посте!

Извини

Добавлено через 12 минут

Сообщение от Kuzia domovenok

Я не понял, ты пол месяца думал, и тебе ещё что-то неясно? Что именно? Я же ответил тебе в первом же посте!

Это полное решение?

@Wolkodav · 01.08.2013, 23:17

sergton, а что там еще придумать?

@sergton 0 / 0 / 2 Регистрация: 25.06.2013 Сообщений: 42
		1
	Шахматная доска 14.07.2013, 20:05. Показов 3677. Ответов 7 Метки нет (Все метки) Шахматная доска содержит 8x8 клеток. Горизонтали и вертикали обозначаются цифрами 1-8. Написать программу, проверяющую, можно ли с первой заданной клетки попасть на вторую одним ходом коня. 0

@leofun01 6 / 6 / 1 Регистрация: 04.05.2012 Сообщений: 36
	14.07.2013, 20:35	3
	Сообщение от sergton ... обозначаются цифрами 1-8. От 1 к 8, это принцыпиально ? Если зделать 0-7, то можно использовать битовые маски (по 3 бита на каждое измерение), но это только если Вы будете делать оптимизацыю. А если по простому, то: если на вход подано x1 (клетка 1 по горизонтали), y1 (клетка 1 по вертикали), x2 (клетка 2 по горизонтали), y2 (клетка 2 по вертикали), то нужно просто проверить разности: abs(x1-x2) и abs(y1-y2), одна из них должна быть ровна 1 а другая 2. abs((x1-x2)*(y1-y2))==2 0

@sergton 0 / 0 / 2 Регистрация: 25.06.2013 Сообщений: 42
	14.07.2013, 20:41 [ТС]	4
	Сообщение от leofun01 Сообщение от sergton ... обозначаются цифрами 1-8. Да нужно все как в задании написано. 0

@sergton 0 / 0 / 2 Регистрация: 25.06.2013 Сообщений: 42
	01.08.2013, 22:34 [ТС]	5
	Подскажите плиз как реализовать 0

@Kuzia domovenok 4063 / 3317 / 924 Регистрация: 25.03.2012 Сообщений: 12,483 Записей в блоге: 1
	01.08.2013, 22:43	6
	Сообщение от sergton Подскажите плиз как реализовать Я не понял, ты пол месяца думал, и тебе ещё что-то неясно? Что именно? Я же ответил тебе в первом же посте! 1

@sergton 0 / 0 / 2 Регистрация: 25.06.2013 Сообщений: 42
	01.08.2013, 23:14 [ТС]	7
	Сообщение от Kuzia domovenok Я не понял, ты пол месяца думал, и тебе ещё что-то неясно? Что именно? Я же ответил тебе в первом же посте! Извини Добавлено через 12 минут Сообщение от Kuzia domovenok Я не понял, ты пол месяца думал, и тебе ещё что-то неясно? Что именно? Я же ответил тебе в первом же посте! Это полное решение? 0

@Wolkodav 840 / 478 / 58 Регистрация: 18.09.2012 Сообщений: 1,688
	01.08.2013, 23:17	8
	sergton, а что там еще придумать? 0

Опции темы

Шахматная доска

Решение