1430. 迷宫出口代码
时间: 2024-04-14 13:22:40 浏览: 13
1430. 迷宫出口代码是指在一个迷宫中找到从起点到终点的路径的算法代码。迷宫通常由一个二维数组表示,其中0表示可通行的路径,1表示墙壁或障碍物。迷宫出口代码的目标是找到从起点到终点的最短路径或者所有可能的路径。
以下是一个示例的迷宫出口代码:
```python
def find_exit(maze, start, end):
rows = len(maze)
cols = len(maze[0])
visited = [[False] * cols for _ in range(rows)]
path = []
def dfs(row, col):
if row < 0 or row >= rows or col < 0 or col >= cols or maze[row][col] == 1 or visited[row][col]:
return False
path.append((row, col))
visited[row][col] = True
if (row, col) == end:
return True
if dfs(row-1, col) or dfs(row+1, col) or dfs(row, col-1) or dfs(row, col+1):
return True
path.pop()
return False
if dfs(start[0], start[1]):
return path
else:
return None
```
这段代码使用深度优先搜索(DFS)算法来遍历迷宫,通过递归的方式寻找路径。其中,`maze`是表示迷宫的二维数组,`start`和`end`分别是起点和终点的坐标。函数返回一个路径列表,表示从起点到终点的路径,如果找不到路径,则返回`None`。