找到一条从起点到终点的迷宫路径，并将路径输出。如果从起点到终点没有路径，则输出NO PASS! 注：所有迷宫的起点为左上角，终点为右下角。 【输入形式】依次输入n行由0和1构成的字符串，每行字符串长度相同，输入空串结束，其中1表示围墙，0表示可行路径。 【输出形式】如果起点到终点有路，则依次输出由L、R、D、U组成的路径字符串；否则输出NO PASS!。 【样例输入】 0111111 0011101 1001101 0011001 1000111 1110000 【样例输出】 DRDDDRRDRRR 【样例说明】 【评分标准】

以下是迷宫路径的 Python 代码实现：

def dfs(x, y, path):
    if x == n-1 and y == m-1:
        print(path)
        exit()
    for dx, dy, d in directions:
        nx, ny = x + dx, y + dy
        if 0 <= nx < n and 0 <= ny < m and maze[nx][ny] == 0 and not visited[nx][ny]:
            visited[nx][ny] = True
            dfs(nx, ny, path + d)

n = 0
maze = []
visited = []
directions = [(0, 1, 'R'), (1, 0, 'D'), (0, -1, 'L'), (-1, 0, 'U')]

while True:
    try:
        row = input().strip()
        if not row:
            break
        maze.append([int(c) for c in row])
        visited.append([False] * len(row))
        n += 1
    except:
        break

m = len(maze[0])
visited[0][0] = True
dfs(0, 0, "")

print("NO PASS!")

算法思路：

使用深度优先搜索（DFS）算法，从起点开始向四个方向搜索迷宫路径，如果找到终点则输出路径，否则输出 NO PASS!。为了避免重复搜索，使用一个 visited 数组记录已经访问过的格子。

其中 directions 数组存储四个方向（右、下、左、上）以及对应的路径字符（R、D、L、U）。

时间复杂度：$O(nm)$，其中 $n$ 和 $m$ 分别为迷宫的行数和列数。最坏情况下需要遍历所有的格子。

空间复杂度：$O(nm)$，需要一个 visited 数组记录是否访问过每个格子。