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

Путь шахматного коня из одного угла доски в другой за заданное кол-во шагов - C++

Восстановить пароль Регистрация
 
Nabra
0 / 0 / 0
Регистрация: 08.01.2016
Сообщений: 12
08.01.2016, 00:37     Путь шахматного коня из одного угла доски в другой за заданное кол-во шагов #1
Шахматная фигура "конь" перемещается на одну клетку по горизонтали и на две клетки по вертикали или на две клетки по горизонтали и на одну клетку по вертикали. "Конь" начинает свой путь из нижнего левого угла и перемещается по шахматной доске, которая имеет m x n клеток. Вычислить количество способов, которыми "конь" может дойти до правого верхнего угла доски за k шагов.

Нет даже идей, как решать. Если верить автору задачи (не факт, что ему можно верить), решается через статический массив. Нашла что-то про волновой алгоритм, но у меня такое впечатление, что он здесь не подойдет.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2016, 00:37     Путь шахматного коня из одного угла доски в другой за заданное кол-во шагов
Посмотрите здесь:

Ходы шахматного коня C++
C++ Создать функцию, которая вставляет заданное число в отсортированный массив любое кол-во раз
Кратчайший путь коня с++ C++
C++ Сколько клеток находится под боем шахматного коня
C++ Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей
Движение по шахматной доске коня (с левого нижнего угла в верхний правый угол) C++
C++ Просчитать путь прохождение конем шахматной доски (с использованием эвристики доступности)
Являются ли поля шахматной доски полями одного цвета C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
_Valera_
 Аватар для _Valera_
486 / 368 / 94
Регистрация: 27.01.2015
Сообщений: 1,588
08.01.2016, 00:41     Путь шахматного коня из одного угла доски в другой за заданное кол-во шагов #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Движение по шахматной доске коня (с левого нижнего угла в верхний правый угол)

Это было так сложно найти, что я потратил аж 5 секунд.... невероятно...
Nabra
0 / 0 / 0
Регистрация: 08.01.2016
Сообщений: 12
08.01.2016, 23:48  [ТС]     Путь шахматного коня из одного угла доски в другой за заданное кол-во шагов #3
Спасибо и прошу прощения, видимо, я плохо ориентируюсь в поиске.
Yandex
Объявления
08.01.2016, 23:48     Путь шахматного коня из одного угла доски в другой за заданное кол-во шагов
Ответ Создать тему
Опции темы

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