Форум программистов, компьютерный форум CyberForum.ru

Ход конем - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.63
rustock
8 / 8 / 1
Регистрация: 29.11.2010
Сообщений: 154
14.03.2012, 17:02     Ход конем #1
На шахматной доске (8х8) стоят конь и пешка. Конь располагается на поле А, пешка - на поле B. Найти минимальное количество ходов, за которые конь доберется до пешки, если последняя стоит на месте.
За один ход конь выполняет стандартное шахматное перемещение (буквой "Г").

Необходимо подсчитать наименьшее количество перемещений для перехода коня с поля А на поле В.

Формат входных данных
Первая строка содержит координаты поля A - две цифры, разделенные пробелом (первая цифра - номер строки, вторая - номер столбца). Значения координат лежат в диапазоне от 1 до 8. Координаты отсчитываются от левого нижнего угла шахматной доски.
Вторая строка содержит координаты поля В (аналогично).

Формат выходных данных
В выходной файл записывается число n - найденное наименьшее число ходов.

Пример
Ввод
3 4
6 4
Вывод
3

Помогите реализовать на СИ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2012, 17:02     Ход конем
Посмотрите здесь:

СИ++ ход конем C++
C++ Обход доски шахматным конем
Шахматы: определение правильности хода конем C++
Задача Ход конем - 2. C++
Обход шахматной доски конем C++
C++ Шаг конем
C++ Ход конем до конкретной точки
C++ Рекурсия. Ход конем

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,390
14.03.2012, 17:44     Ход конем #2
ход конем.
СИ++ ход конем
Yandex
Объявления
14.03.2012, 17:44     Ход конем
Ответ Создать тему
Опции темы

Текущее время: 02:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru