|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.12.2022, 07:48 | #1 |
Новичок
Джуниор
Регистрация: 19.12.2022
Сообщений: 4
|
Задача:Только вправо или вниз С++
Игровое поле N x M заполняется целыми числами, одно неотрицательное целое число в
каждой клетке. Цель игры состоит в том, чтобы пройти по любому разрешенному пути от верхнего левого угла до правого нижнего. Целое число в каждой клетке указывает, какой длины шаг должен быть из текущей клетки. Все шаги могут быть или направо или вниз. Если в результате какого-либо шага игрок покидает пределы поля, такой шаг запрещается. На рис. 1 приведен пример игрового поля 3 x 4, где сплошная окружность показывает положение начала, а пунктирная окружность – цель. Рис. 2 показывает три возможных пути от начала до цели для рассматриваемого примера игрового поля, с удаленными промежуточными числами. Требуется написать программу, которая определит число различных вариантов путей от верхнего левого угла до правого нижнего (и их отображения). Результаты располагать в порядке увеличения шагов. А также найти такой путь из клетки старта в клетку финиша, чтобы сумма цифр в клетках, через которые он пролегает, была минимальной. Входные данные: размеры поля N (1 ≤ N ≤ 70) и M (1 ≤ M ≤ 70). N строк, каждая из которых описывает отдельную строку игрового поля, записанные через пробел по M целых чисел - длины шагов из клеток данной строки. |
20.12.2022, 12:25 | #2 |
Регистрация: 08.06.2011
Сообщений: 4
|
|
20.12.2022, 15:46 | #3 |
Пользователь
Регистрация: 04.07.2012
Сообщений: 32
|
пишите biger18@yandex.ru
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача:Только вправо или вниз С++ | Blugu | Помощь студентам | 7 | 20.12.2022 08:06 |
Как мне спустить страницу вниз в нужные место, только медленна | ОльгаЯ | JavaScript, Ajax | 2 | 02.12.2013 11:55 |
Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз | Nekro95 | Помощь студентам | 12 | 07.11.2012 22:31 |
Заполнение матрицы по спирали (от центра влево-вниз-вправо-вверх) | Баур | Помощь студентам | 4 | 03.12.2009 17:39 |