← 返回题库
中级

迷宫问题

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    from collections import deque
    maze = [list(map(int, row.split(____))) for row in maze.split(____)]
    directions = [(____, ____), (____, ____), (____, -____), (____)]
    start = (____, ____)
    end = (____)
    queue = deque([(____)])
    visited = {start}
    while queue:
        (____), path = queue.popleft()
        if (____) == end:
            for p in path:
                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(((____), path + [(____)]))

示例

输入
5|5|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
期望输出
(0,0)
(1,0)
(2,0)
(2,1)
(2,2)
(2,3)
(2,4)
(3,4)
(4,4)
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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