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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.63
rustock
8 / 8 / 1
Регистрация: 29.11.2010
Сообщений: 154
#1

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

14.03.2012, 17:02. Просмотров 2079. Ответов 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++ Ход конем до конкретной точки
C++ Рекурсия. Ход конем
C++ Почему происходит ошибка времени выполнения в решении задачи "Ход конем"?
C++ Ход конем
Обход доски конем C++

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

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

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