打印输出迷宫所有路径代码
时间: 2023-02-11 14:19:32 浏览: 57
用 Python 实现打印输出迷宫所有路径的代码可能需要使用递归算法。下面是一个简单的例子:
```python
def print_all_paths(maze, x, y, path):
if x < 0 or y < 0 or not maze[x][y]:
return
if x == len(maze) - 1 and y == len(maze[0]) - 1:
print(path)
return
print_all_paths(maze, x + 1, y, path + "D")
print_all_paths(maze, x, y + 1, path + "R")
print_all_paths(maze, x - 1, y, path + "U")
print_all_paths(maze, x, y - 1, path + "L")
maze = [[1, 1, 0],
[1, 0, 0],
[1, 1, 1]]
print_all_paths(maze, 0, 0, "")
```
这个代码将会输出所有从左上角 (0,0) 到右下角 (len(maze)-1, len(maze[0])-1) 的所有可行路径,输出的路径是由"D","R","U","L"表示向下,向右,向上,向左。
在这个例子中,如果 maze[x][y] 是 1 ,表示当前位置可以走,如果是 0 表示当前位置是障碍,不能走。这里我们假设起点是左上角 (0,0),终点是右下角 (len(maze)-1, len(maze[0])-1)。
最后,这只是一个例子, 根据具体需求,你可能需要进行一些改进。