Задача:Только вправо или вниз С++

[Blugu]

Игровое поле N x M заполняется целыми числами, одно неотрицательное целое число в
каждой клетке. Цель игры состоит в том, чтобы пройти по любому разрешенному пути от
верхнего левого угла до правого нижнего. Целое число в каждой клетке указывает, какой
длины шаг должен быть из текущей клетки. Все шаги могут быть или направо или вниз.
Если в результате какого-либо шага игрок покидает пределы поля, такой шаг запрещается.
На рис. 1 приведен пример игрового поля 3 x 4, где сплошная окружность показывает
положение начала, а пунктирная окружность – цель. Рис. 2 показывает три возможных
пути от начала до цели для рассматриваемого примера игрового поля, с удаленными
промежуточными числами.
Требуется написать программу, которая определит число различных вариантов путей от верхнего левого угла до правого нижнего (и их отображения). Результаты располагать в порядке увеличения шагов. А также найти такой путь из клетки старта в клетку финиша, чтобы сумма цифр в клетках, через которые он пролегает, была минимальной.
Входные данные: размеры поля N (1 ≤ N ≤ 70) и M (1 ≤ M ≤ 70). N строк, каждая из которых описывает отдельную строку игрового поля, записанные через пробел по M целых чисел - длины шагов из клеток данной строки.

[Thread]

Обращайтесь, напишу

https://t.me/dzmitry1981
https://vk.com/cyber4401

[MansMI]

пишите biger18@yandex.ru