猛兽侠中精灵鼠在利剑飞船的追逐下逃到一个n*n的建筑群中，精灵鼠从（0,0）的位置进入建筑群，建筑群的出口位置为（n-1,n-1），建筑群的每个位置都有阻碍，每个位置上都会相当于给了精灵鼠一个固定值减速，因为精灵鼠正在逃命所以不能回头只能向前或者向下逃跑，现在问精灵鼠最少在减速多少的情况下逃出迷宫？
输入描述:
第一行迷宫的大小: n >=2 & n <= 10000； 第2到n+1行，每行输入为以','分割的该位置的减速,减速f >=1 & f < 10。输出描述:
精灵鼠从入口到出口的最少减少速度？示例1
这道题目就是一道简单的动态规化题目，但是题目的输入输出比较繁，这里直接用Python的list和split函数解决。
matrix = [] n=int(input()) for i in range(n): matrix.append(list(map(int, input().split(',')))) dp = [[0]*n for i in range(n)] # dp[n][n] 全初始化为0 for i in range(n): for j in range(n): if i==0 and j==0: dp[i][j] = matrix[i][j] elif i==0: dp[i][j] = matrix[i][j]+dp[i][j-1] elif j==0: dp[i][j] = matrix[i][j]+dp[i-1][j] else: dp[i][j] = min(dp[i-1][j],dp[i][j-1])+matrix[i][j] print(dp[n-1][n-1])
