1 / 1 / 2
Регистрация: 30.11.2013
Сообщений: 67
|
||||||
1 | ||||||
Движение по шахматной доске коня (с левого нижнего угла в верхний правый угол)15.06.2014, 15:56. Показов 16334. Ответов 28
Метки нет (Все метки)
Шахматная фигура «конь» перемещается на 1 клетку по горизонтали и на 2 клетки по
вертикали или на 2 клетки по горизонтали и 1 - по вертикали. «Конь» начинает свой путь с нижнего левого угла и перемещается по шахматной доске, которая масс n x n клеток. Определить количество способов, которыми «конь» может дойти до правого верхнего угла доски по к шагов. _____________________________________________________________ Ребят, не шарю как делать, помогите. Добавлено через 36 минут доску я создал вот с конём проблема что бы он ходил
0
|
15.06.2014, 15:56 | |
Ответы с готовыми решениями:
28
Переместить короля из левого нижнего угла в правый верхний с наименьшей стоимостью прохода Проведите звездочки по диагонали из нижнего левого угла в верхний правый Проведите звездочки по диагонали из нижнего левого угла в верхний правый Изобразить шарик двигающийся из левого верхнего угла экрана в правый верхний угол |
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
||||||
15.06.2014, 18:25 | 2 | |||||
Сообщение было отмечено Jimm34 как решение
Решение
только тут считает из правого нижнего в левый верхний, но это не важно!
1
|
1 / 1 / 2
Регистрация: 30.11.2013
Сообщений: 67
|
||||||
15.06.2014, 19:14 [ТС] | 3 | |||||
Шахматная фигура «конь» перемещается на 1 клетку по горизонтали и на 2 клетки по
вертикали или на 2 клетки по горизонтали и 1 - по вертикали. «Конь» начинает свой путь с нижнего левого угла и перемещается по шахматной доске, которая масс n x n клеток. Определить количество способов, которыми «конь» может дойти до правого верхнего угла доски по к шагов. Добавлено через 1 минуту -------------------------- Помогите доску составил, а движение ни как не выходит.
Есть кто читал это сообщение?
0
|
1 / 1 / 2
Регистрация: 30.11.2013
Сообщений: 67
|
|
15.06.2014, 19:26 [ТС] | 4 |
а что в твоей программе (n, k)??
Добавлено через 3 минуты как твоя программа вообще работает?
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
16.06.2014, 07:07 | 5 |
Сообщение было отмечено Jimm34 как решение
Решение
я понял задачу так:
даны n, k; надо найти количество способов, которыми конь может дойти из левого нижнего угла в правый верхний доски размером n * n, сделав ровно k ходов. зачем вообще тут рисовать доску - непонятно!
1
|
1 / 1 / 2
Регистрация: 30.11.2013
Сообщений: 67
|
|
16.06.2014, 08:39 [ТС] | 6 |
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
16.06.2014, 09:04 | 7 |
Сообщение было отмечено Jimm34 как решение
Решение
что вводить??? как что, размер поля n и количество ходов k, программа выведет сколькими способами можно дойти из левого нижнего угла в правый верхний ровно за k ходов, если доска имеет размеры n * n
1
|
1 / 1 / 2
Регистрация: 30.11.2013
Сообщений: 67
|
|
16.06.2014, 09:34 [ТС] | 8 |
сначала я в вёл (n) 8 потом в вёл (k)6 мне выдало 108. Если брать ниже (k)6 то будет всегда ноль.
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
16.06.2014, 10:32 | 9 |
это значит, что за 5 и менее ходов существует ноль спопсбово добраться! т.е. нельзя добраться из левого нижнего правый верхний! а за 6 ходов можно 108 способами
0
|
1 / 1 / 2
Регистрация: 30.11.2013
Сообщений: 67
|
|
16.06.2014, 10:44 [ТС] | 10 |
можно добраться за 5 ходов (5 и более способов)( Конь ходит буквой Г если что) только что считал.
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
16.06.2014, 10:46 | 11 |
ок, напиши мне последовательность клеток, если строки пронумерованы от 1 до 8 сверху вниз, а столбцы от 1 до 8 слева направо, т.е. нижняя леевая клетка имеет координаты (8, 1) а правая верхняя (1, 8)
1
|
1 / 1 / 2
Регистрация: 30.11.2013
Сообщений: 67
|
|
16.06.2014, 10:52 [ТС] | 12 |
B1-D3-D5-E7-G6-H8 первый способ B1-D2-F3-G5-F5-H8 2 способ B1-A3-C4-E5-G6-H8 3 способ B1_c3-D5-F4-G6-H8 4 способ B1-D2-F3-E5-G6-H8 5 способ дальше я не считал по способам. Если я правильно понял ты просил это.
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
16.06.2014, 11:04 | 13 |
почему у тебя везде стартовая клетка B1??? левый нижний угол имеет координаты A1!!!
1
|
1 / 1 / 2
Регистрация: 30.11.2013
Сообщений: 67
|
|
16.06.2014, 11:08 [ТС] | 14 |
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
16.06.2014, 11:12 | 15 |
читай свою задачу!!!
Движение по шахматной доске коня (с левого нижнего угла в верхний правый угол)
1
|
1 / 1 / 2
Регистрация: 30.11.2013
Сообщений: 67
|
|
16.06.2014, 11:27 [ТС] | 16 |
Да читал. Много-Много раз очень много раз. Да если конь стоит в А1 то 5 ходов не может быть.
Добавлено через 11 минут всё равно 108 способов много как то(не на считал я столько)
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
16.06.2014, 11:34 | 17 |
я думаю, что эо правильное решение и 108 способв для доски 8*8 и 6 ходов - правильный ответ
0
|
1 / 1 / 2
Регистрация: 30.11.2013
Сообщений: 67
|
|
16.06.2014, 11:37 [ТС] | 18 |
и последние можешь дописать Коментарии где что делается в программе? (извени за такой штурм мозгов)
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
||||||
16.06.2014, 12:19 | 19 | |||||
этот решение называется "метод динамического программирования"
1
|
1 / 1 / 2
Регистрация: 30.11.2013
Сообщений: 67
|
|
16.06.2014, 16:40 [ТС] | 20 |
Всё спасибо)
Добавлено через 3 часа 50 минут неправильно она работает.Не приняли её. сказали что считаетона не правильно
0
|
16.06.2014, 16:40 | |
16.06.2014, 16:40 | |
Помогаю со студенческими работами здесь
20
Записать программу, имитирующую движение красного шара по экрану с левого угла в правый угол Перейти из левого нижнего в правый верхний угол массива, двигаясь вверх либо вбок, суммируя элементы через которые идем. Сумма должна быть минимальной Движение коня по всей шахматной доске Движение слова с нижнего правого угла в левый верхний Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |