Регистрация
рана7
15.05.2023 19:03
Информатика
Есть ответ 👍

С++ Cамый дешёвый путь

В каждой клетке прямоугольной таблицы N×M записано некоторое число. Изначально игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). При проходе через клетку с игрока берут столько килограммов еды, какое число записано в этой клетке (еду берут также за первую и последнюю клетки его пути).

Требуется найти минимальный вес еды в килограммах, отдав которую игрок может попасть в правый нижний угол.

165
365
Посмотреть ответы 1

Ответы на вопрос:

vipvikaviktoria
vipvikaviktoria
4,4(7 оценок)

1.системыми программами

Популярно: Информатика