Problem 81

p81.py

def compute():
    matrix = [[131, 673, 234, 103,18],
              [201, 96, 342, 965, 150],
              [630, 803, 746, 422, 111],
              [537, 699, 497, 121, 956],
              [805, 732, 524, 37, 331]]
    y = len(matrix)
    x = len(matrix[0])
    for i in (range(x)):
        for j in (range(y)):
            if i - 1 >= 0 and j - 1 >= 0:
              temp = min(matrix[i-1][j], matrix[i][j-1])
            elif i - 1 >= 0:
              temp = matrix[i-1][j]
            elif j - 1 >= 0:
              temp = matrix[i][j-1]
            else:
              temp = 0
            matrix[i][j] += temp
    return matrix[x-1][y-1]