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

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

Войти
Регистрация
Восстановить пароль
 
Nabra
0 / 0 / 0
Регистрация: 08.01.2016
Сообщений: 24
#1

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

08.01.2016, 00:37. Просмотров 471. Ответов 2
Метки нет (Все метки)

Шахматная фигура "конь" перемещается на одну клетку по горизонтали и на две клетки по вертикали или на две клетки по горизонтали и на одну клетку по вертикали. "Конь" начинает свой путь из нижнего левого угла и перемещается по шахматной доске, которая имеет m x n клеток. Вычислить количество способов, которыми "конь" может дойти до правого верхнего угла доски за k шагов.

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

Ходы шахматного коня - C++
Задача заключается в том, чтобы найти минимальное количество ходов для перехода шахматного коня с клетки T1 на клетку T2. Если у кого-то...

Сколько клеток находится под боем шахматного коня - C++
есть задача. http://acm.timus.ru/problem.aspx?space=1&num=1197 написал решение: #include <iostream> using namespace std; int...

Зача про шахматного коня (решить, используя массив) - C++
Помогите пожалуйста решить задачу, на через массив: На шахматной доске NxN в клетке (x1,y1) стоит голодный шахматный конь. Он хочет...

Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей - C++
Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей. ПОМОГИТЕЕЕЕ если кто напишет код...

Покрытие шахматной доски ходом коня - C++
4. Покрытие шахматной доски ходом коня.

Найти количество путей коня из одного угла в другой - Алгоритмы
Шахматный конь должен пройти по клетчатой доске размером N на M клеток из левого верхнего угла в правый нижний. Из каждой клетки есть...

2
_Valera_
487 / 369 / 94
Регистрация: 27.01.2015
Сообщений: 1,588
08.01.2016, 00:41 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Движение по шахматной доске коня (с левого нижнего угла в верхний правый угол)

Это было так сложно найти, что я потратил аж 5 секунд.... невероятно...
1
Nabra
0 / 0 / 0
Регистрация: 08.01.2016
Сообщений: 24
08.01.2016, 23:48  [ТС] #3
Спасибо и прошу прощения, видимо, я плохо ориентируюсь в поиске.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2016, 23:48
Привет! Вот еще темы с ответами:

Вывести все возможные ходы шахматного коня из данной позиции, для трехмерной шахматной доски 8*8*8 - VBA
Sub asd() Dim x As Integer, y As Integer, xx As Integer, yy As Integer, s As String Do x = InputBox("x") Loop While x < 1 Or x >...

Кратчайший путь(волновой алгоритм) для шахматного коня - Алгоритмы
Нужно найти Кратчайший путь(волновой алгоритм) для шахмотного коня.

Найти кол-во ходов коня с определенной позиции шахматной доски - Pascal
прога должна находить кол-во ходов, что может сделать шахматная фигура конь, определённой позиции для шахматной доски. При этом в каждой...

Алгоритм перемещения шахматного коня из точки А в точку Б - Алгоритмы
Задание: На стороне клиента задаются размеры шахмотной доски MxN. Так же пользователь расставляет на доске белого коня и черного ферзя....


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

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

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