0 / 0 / 0
Регистрация: 12.03.2022
Сообщений: 2
1

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

12.03.2022, 11:21. Показов 352. Ответов 3
Метки нет (Все метки)

Найдите кратчайший путь коня между двумя заданными клетками на шахматной доске.
Входные данные
Программа получает на вход размеры шахматной доски n, координаты начальной и конечной клетки. Каждая координата состоит из латинской буквы a-h и цифры n (1<=n<=8), написанных слитно.
Выходные данные
Программа должна вывести на экран кратчайший путь коня, начинающийся и заканчивающийся в данных точках. Необходимо вывести все клетки, через которые проходит конь в порядке прохождения. Необходимо вывести только один (произвольный) маршрут.
Пример входных данных
a1
b1
Пример выходных данных
a1
b3
d2
b1
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.03.2022, 11:21
Ответы с готовыми решениями:

Найти кратчайший путь между двумя заданными пунктами
Прошу объявить общий сбор всех хакеров, нужно решить задачу на C++. У меня ВСТАЛА небольшая...

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

Найти кратчайший путь между двумя заданными городами
Дана плоская страна и в ней n городов. Предположим, что в этой стране есть дорожная сеть. Найти...

Рекурсивно найти кратчайший путь между двумя заданными городами
Помогите, пожалуйста, решить задачу! Задано множество городов. Некоторые из них соединены дорогами...

Найти алгоритмом Дейкстры кратчайший путь между двумя заданными вершинами
Всем привет. Срочно нужна помощь. Уже через часов 8 сдавать лабу, помогите пожалуйста, готовым...

3
Модератор
Эксперт С++
12086 / 9762 / 5905
Регистрация: 18.12.2011
Сообщений: 26,207
12.03.2022, 11:33 2
Найти кратчайший путь передвижения слона по шахматной доске
0
0 / 0 / 0
Регистрация: 12.03.2022
Сообщений: 2
12.03.2022, 11:34  [ТС] 3
это про слона, а мне нужен конь
0
Модератор
Эксперт С++
12086 / 9762 / 5905
Регистрация: 18.12.2011
Сообщений: 26,207
12.03.2022, 11:42 4
Ну, возьмите вот это:
Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей
Останется посчитать длину пути
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.03.2022, 11:42
Помогаю со студенческими работами здесь

Нужна программа - Найти кратчайший путь между двумя заданными вершинами графа
Ребят, у кого есть программа на С++ или текст программы: Найти кратчайший путь между двумя...

Дано положение коня на шахматной доске. Определить минимальный путь коня в заданную точку
здравствуйте очень нужна ваша помощь. Нужно решить задачу (Дано положение коня на шахматной доске....

Обход графа в ширину - минимальный путь коня на шахматной доске
Здравствуйте, уважаемые форумчане! Я нашел алгоритм, который ищет минимальный путь коня на...

Найти кратчайший путь между двумя точками (все не так просто)
Добрый день. Кратчайшее расстояние между двумя точками - это прямая. Но это лишь если не заданы...

Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей
Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей....

Бинарное дерево: найти и распечатать кратчайший путь между двумя данными нодами
Псевдокод думаю: найти общий корень. От корня найти путь к каждому году. Распечатать. Прошу помощи.


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru