python 精灵鼠从入口到出口的最少减少速度

题目描述

猛兽侠中精灵鼠在利剑飞船的追逐下逃到一个n*n的建筑群中，精灵鼠从（0,0）的位置进入建筑群，建筑群的出口位置为（n-1,n-1），建筑群的每个位置都有阻碍，每个位置上都会相当于给了精灵鼠一个固定值减速，因为精灵鼠正在逃命所以不能回头只能向前或者向下逃跑，现在问精灵鼠最少在减速多少的情况下逃出迷宫？

输入描述:

第一行迷宫的大小: n >=2 & n <= 10000；
第2到n+1行，每行输入为以','分割的该位置的减速,减速f >=1 & f < 10。

输出描述:

精灵鼠从入口到出口的最少减少速度？

示例1

输入	输出
3 5,5,7 6,7,8 2,2,4	19

问题思路总结：

精灵鼠从（0,0）到（n-1,n-1）走过路径的和最小，（只能向右、向下走）

代码

while True:
    try:
        n=int(input())
        vers_1=[]
        for i in range(n):
            v=[int(j) for j in input().split(",")]
            vers_1.append(v)
        #print(vers_1)
        vers_2=[[0 for i in range(n)] for j in range(n)]
        for i in range(n):
            for j in range(n):
                if i==0:
                    if j == 0:
                        vers_2[i][j] = vers_1[i][j]
                    else:
                        vers_2[i][j] = vers_2[i][j - 1] + vers_1[i][j]
                else:
                    if j==0:
                        vers_2[i][j]=vers_2[i-1][j]+vers_1[i][j]
                    else:
                        vers_2[i][j]=min(vers_2[i-1][j],vers_2[i][j-1])+vers_1[i][j]
        # print(vers_2)
        print(vers_2[-1][-1])
    except:
        break