Статья Автор: Дубинин Дмитрий

нахождение минимума монет робота для матрицы значений (заменить 1 max на min)

a, b = map(int, input().split())
m = []
for i in range(a):
    m.append(list(map(int, input().split())))
n = []
for i in range(a):
    n.append([0] * b)
n[0][0] = m[0][0]
for i in range(1, a):
    n[i][0] = n[i-1][0] + m[i][0]
for j in range(1, b):
    n[0][j] = n[0][j-1] + m[0][j]
for i in range(1, a):
    for j in range(1, b):
        n[i][j] = min(n[i-1][j], n[i][j-1]) + m[i][j]
for i in range(a):
    print(*n[i])

Чтобы оставить комментарий нужна авторизация

Печать