В каждой клетке прямоугольной таблицы N×M записано некоторое число. Изначально игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). При проходе через клетку с игрока берут столько килограммов еды, какое число записано в этой клетке (еду берут также за первую и последнюю клетки его пути).
Требуется найти минимальный вес еды в килограммах, отдав которую игрок может попасть в правый нижний угол
мой код
b = list(map(int, input().split()))
a = []
for _ in range(b[1]):
a.append(list(map(int, input().split())))
n = a[0][0]
p = 0
print(*a, sep="\n")
for i in range(1, b[1]):
if p == a[i].index(min(a[i])):
n += a[i][a[i].index(min(a[i]))]
p = a[i].index(min(a[i]))
elif a[i-1].index(min(a[i-1])) < a[i].index(min(a[i])):
p = a[i].index(min(a[i]))
for i2 in range(1,b[1]):
n += a[i-1][i2]
n += a[i][p]
elif a[i-1].index(min(a[i-1])) > a[i].index(min(a[i])):
n += a[i][p]
print(n)