题解 | #迷宫问题#利用list.pop方法后退寻找出路

本题的重点就是要记录走过的点的坐标，因此创建lst=[(0,0)]列表，储存经过的点的坐标值。 lst[-1]即为当前所在点的坐标，如果该坐标与终点坐标重合，则break，输出lst。 如果未走到终点，则对当前走过的迷宫的点进行特别标注，表示已经走过——“walked。” 然后对当前点做判读，i代表行，j代表列，如果i-1>=0 并且maze[i-1][j] == 0说明可以向上走； 同理依次推断向下、左、右。然后将当下一点的坐标存入lst,返回while循环，重新判断。 此时如果无路可走，则需要回退，利用list.pop()方法，即可将当前点的坐标值移除，方便快捷，推荐使用。

```while True:
    try:
        row, col = [int(x) for x in input().split(' ')]
        maze = []
        for i in range(row):
                maze.append([int(x) for x in input().split(' ')])
        lst = [(0,0)]
        while lst:
            if lst[-1] == (row-1, col-1):
                for i in lst:
                    print('(%d,%d)'%(i))
                break
            i, j = lst[-1]
            maze[i][j] = 'Walked'
            if i-1 >= 0 and maze[i-1][j] == 0:
                lst.append((i - 1, j))
				continue
            elif i+1 < row and maze[i+1][j] == 0:
                lst.append((i + 1, j))
                continue   
            elif j+1 < col and maze[i][j+1] == 0:
                lst.append((i, j+1))
                continue   
            elif j-1 >= 0 and maze[i][j - 1]==0:
                lst.append((i, j - 1))
                continue
            else:
                 lst.pop()
        else:
            print('This is a maza that can not be finished')
    except:
        break