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

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

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

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

14.03.2012, 17:02. Просмотров 2172. Ответов 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++
Добрый вечер. Я начинающий в Си++, даже очень. Т.к. лекций в универе по си++ теперь(раньше были по си) нет, то толком ничего не понятно. ...

Рекурсия. Ход конем - C++
написал код на "КОНЯ" ))) ( рекурсия ) а она чего-то все ходы не просчитывает.??? #include <iostream> #include <stdlib.h> ...

Задача Ход конем - 2. - C++
день добрый. задача: http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=656&chapterid=2962#1 как видите, задача на тему...

Ход конем до конкретной точки - C++
написал такую программу.конь обходит доску. как изменить его так чтоб он дошел до конкретной точки которую опчть по функции rand мы найдем...

Почему происходит ошибка времени выполнения в решении задачи "Ход конем"? - C++
Добрый день! Я попытался решить одну задачку о шахматах. Проблема в том, что моя программа крашится с такой ошибкой: ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Nameless One
Эксперт С++
5771 / 3420 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
14.03.2012, 17:44 #2
ход конем.
СИ++ ход конем
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.03.2012, 17:44
Привет! Вот еще темы с ответами:

Шаг конем - C++
просьба . помогите . ну вот я должен написать код обход коня по всей доске ,программа находит первую точку коня и его первые возможные...

Обход доски конем - C++
Дана шахматная доска размером 8х8 и шахматный конь. Программа должна запросить у пользователя координаты клетки поля и поставить туда коня....

Обход шахматной доски конем - C++
Добрый вечер , форумчане. Передо мной стоит проблема написать программу на С++ (задача о ходе конем -довольно распространенная , конь...

Обход доски шахматным конем - C++
решал задачу "Тур конем". : На шахматной доске размером n*n на поле с координатами x0,y0 находится конь - фигура , перемещающаяся по...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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