← 返回题库
中级

迷宫BFS

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    from collections import deque
    maze = [list(____) for row in maze.split(____)]
    m, n = len(____), len(____)
    directions = [(____, ____), (____, ____), (____, -____), (____)]
    queue = deque([(____, ____, ____)])
    visited = {(____, ____)}
    while queue:
        r, c, dist = queue.popleft()
        if r == m - ____ and c == n - ____:
            print(____)
            return
        for dr, dc in directions:
            nr, nc = r + dr, c + dc
            if ____ <= nr < m and ____ <= nc < n and maze[nr][nc] == '____' and (____) not in visited:
                visited.add((____))
                queue.append((____))
    print(____)

示例

输入
solve('010;010;000')
期望输出
4
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码