(原卷此处有一幅网格示意图。)

#v和h为List类型,相当于二维数组,已赋初值
dis = [[0 for j in range(MAXX)] for i in range(MAXY)]
def shortest_path(x,y):
dis[0][0] = 0
for i in range(y):
dis[i + 1][0] = dis[i][0] + v[i][0]
for j in range(x):
dis[0][j + 1] = dis[0][j] + h[0][j]
for i in range(y):
for j in range(x):
________ #在此处填写代码
return dis[y][x]