填空题
补充下列问题(迷宫问题):dirs=[(0,1),(1,0),(0,-1),(-1,0)] #当前位置四个方向的偏移量path=[] #存找到的路径def find_path(maze,pos,end):maze[pos[0]][pos[1]]=2 #给迷宫maze的位置pos标"2"表示“到过了”if :print(pos,end=" ") #已到达出口,输出这个位置。成功结束path.append(pos)return Truefor i in range(4):#否则按四个方向顺序检查nextp=pos[0]+,pos[1]+#考虑下一个可能方向if maze[nextp[0]][nextp[1]]==:#不可行的相邻位置不管if find_path(maze,nextp,end):#如果从nextp可达出口,输出这个位置,成功结束print(pos,end=" ")path.append(pos)return Truereturn False
套餐购买该问题答案仅对会员开放,欢迎开通会员 ¥ 19.9
0.64/天
1个月(不限次)
¥ 19.9
1000次
(不限时)
¥ 29.9
0.32/天
3个月(不限次)
¥ 59.9
0.16/天
1年(不限次)
立即支付