qq_59326741的博客

原创 BFS（宽度优先算法）走迷宫输出最少步数，最短路径和对应的动作（整合版）

vis=[[0 for i in range(m)]for i in range(n)] #vis的作用有两个，一个是筛选，没有走过的点都是0，一个是记录，记录到这一步的步数。if ins(dx,dy)and vis[dx][dy]==0 and g[dx][dy]==1: #条件判断，在迷宫内，没有走过，不是墙壁可以走。g=[list(map(int,input().split()))for i in range(n)] #g是迷宫地图 1是可以走，0是障碍物。## 那它的路径一定就是最短的。