仅打印迷宫的正确路径

以下是一个示例代码，用于解决“仅打印迷宫的正确路径”的问题：

def solve_maze(maze):
    # 创建一个与迷宫大小相同的二维数组，用于记录路径
    path = [[0] * len(maze[0]) for _ in range(len(maze))]
    
    # 定义一个递归函数，用于找到正确的路径
    def find_path(row, col):
        # 检查边界条件：如果当前位置超出迷宫范围或者是墙壁或者已经在路径中，返回 False
        if row < 0 or row >= len(maze) or col < 0 or col >= len(maze[0]) or maze[row][col] == 1 or path[row][col] == 1:
            return False
        
        # 标记当前位置为在路径中
        path[row][col] = 1
        
        # 如果已经到达迷宫的出口，返回 True
        if row == len(maze) - 1 and col == len(maze[0]) - 1:
            return True
        
        # 递归查找下一个可能的路径：上、下、左、右
        if find_path(row - 1, col) or find_path(row + 1, col) or find_path(row, col - 1) or find_path(row, col + 1):
            return True
        
        # 如果当前路径不通，则将当前位置从路径中移除
        path[row][col] = 0
        return False
    
    # 调用递归函数并返回结果
    if find_path(0, 0):
        # 打印正确的路径
        for row in path:
            print(row)
    else:
        print("No path found.")

# 示例迷宫
maze = [
    [0, 1, 0, 0, 0],
    [0, 1, 0, 1, 0],
    [0, 0, 0, 0, 0],
    [0, 1, 1, 1, 0],
    [0, 0, 0, 1, 0]
]

solve_maze(maze)

运行以上代码将输出迷宫的正确路径，用 1 表示路径。示例迷宫输出结果如下：

[1, 0, 0, 0, 0]
[1, 0, 0, 0, 0]
[1, 1, 1, 1, 0]
[0, 0, 0, 1, 0]
[0, 0, 0, 1, 0]