|
0 / 0 / 0
Регистрация: 12.03.2022
Сообщений: 2
|
|
| 1 | |
Найти кратчайший путь коня между двумя заданными клетками на шахматной доске12.03.2022, 11:21. Показов 619. Ответов 3
Метки нет (Все метки)
Входные данные Программа получает на вход размеры шахматной доски n, координаты начальной и конечной клетки. Каждая координата состоит из латинской буквы a-h и цифры n (1<=n<=8), написанных слитно. Выходные данные Программа должна вывести на экран кратчайший путь коня, начинающийся и заканчивающийся в данных точках. Необходимо вывести все клетки, через которые проходит конь в порядке прохождения. Необходимо вывести только один (произвольный) маршрут. Пример входных данных a1 b1 Пример выходных данных a1 b3 d2 b1
0
|
|
(| 12.03.2022, 11:21 | |
|
Ответы с готовыми решениями:
3
Найти кратчайший путь между двумя заданными пунктами Найти кратчайший путь передвижения слона по шахматной доске Найти кратчайший путь между двумя заданными городами Рекурсивно найти кратчайший путь между двумя заданными городами Найти алгоритмом Дейкстры кратчайший путь между двумя заданными вершинами |
|
Модератор
 13714 / 10913 / 6476
Регистрация: 18.12.2011
Сообщений: 29,141
|
|
| 12.03.2022, 11:33 | 2 |
|
0
|
|
|
Модератор
13714 / 10913 / 6476
Регистрация: 18.12.2011
Сообщений: 29,141
|
|
| 12.03.2022, 11:42 | 4 |
|
Ну, возьмите вот это:
Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей Останется посчитать длину пути
0
|
|
| 12.03.2022, 11:42 | |
| 12.03.2022, 11:42 | |
|
Помогаю со студенческими работами здесь
4
Нужна программа - Найти кратчайший путь между двумя заданными вершинами графа Дано положение коня на шахматной доске. Определить минимальный путь коня в заданную точку
Найти кратчайший путь между двумя точками (все не так просто)
Бинарное дерево: найти и распечатать кратчайший путь между двумя данными нодами Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
