为何是真正?因为看了下别人的python 解法,都有个弊端,就是只能做从起点0到终点的唯一路径的题,如果出现分支,或者多路径求最短那么那些方法就不适用了。相对而言,以下做法不仅可以实现多路径下的最短到终点探索,还能实现任意两点之间的最短路径返回,而且代码还不长,符合python人生苦短特点,所以成为真!到最后面附原试题:
python是解简单题最好用的方法
#利用动态规划和递归解
def jud(x,y,l,ll,lll):#求x,y点坐标在迷宫里的可能走法,即向上,向下,向左,向右
n,m=len(l)-1,len(l[0])-1 #l为迷宫位置二维图,ll为迷宫的每点从起点到该点
k=[] #的最短路径,lll为记录正在探索的从起点到该点的路线用以避免走重复
if x+1<=n and (x+1,y) not in lll and l[x+1][y]!=1:k+=[(x+1,y)]
if x-1>=0 and (x-1,y) not in lll and l[x-1][y]!=1:k+=[(x-1,y)]
if y+1<=m and (x,y+1) not in lll and l[x][y+1]!=1:k+=[(x,y+1)]
if y-1>=0 and (x,y-1) not in lll and l[x][y-1]!=1:k+=[(x,y-1)]
return k
def mg(x,y,l,ll,lll):#x,y为该点坐标,其余同