Размещено 3 года назад по предмету
Информатика
от nik3127
Нужна программа на паскале.
В каждой клетке прямоугольной таблицы N M записано некоторое
число. Изначально игрок находится в левой верхней клетке. За один
ход ему разрешается перемещаться в соседнюю клетку либо вправо,
либо вниз (влево и вверх перемещаться запрещено). При проходе
через клетку с игрока берут столько килограммов еды, какое число
записано в этой клетке (еду берут также за первую и последнюю
клетки его пути).
Требуется найти минимальный вес еды в килограммах, отдав
которую игрок может попасть в правый нижний угол.
Входные данные
Вводятся два числа N и M — размеры таблицы (1 N 20, 1 M 20).
Затем идет N строк по M чисел в каждой — размеры штрафов
в килограммах за прохождение через соответствующие клетки
(числа от 0 до 100).
Выходные данные
Выведите минимальный вес еды в килограммах, отдав которую
можно попасть в правый нижний угол.