Python实现该题. 4×4 的矩阵，格子 (1, 1),(2, 3),(4, 2)为障碍区，黑格子就是一条可行的路线。时间为 7。 输入格式 第一行为两个整数 n, m。 第二至第 m+1行里，每...

这道题的意思是，你在一个4*4的矩阵中移动，有三个位置是障碍，你只能沿着黑色的路径走，问你可以在移动7步的情况下，最多能走到哪个位置，并输出时间差。

你可以使用广度优先搜索(BFS)来解决这个问题。可以用一个队列来维护当前你可以到达的所有位置，每次取出队列中的第一个位置，然后将它周围的所有可达位置加入队列，继续这个过程直到队列为空或者步数已经超过7。

下面是一个Python实现的例子:

``` from collections import deque

定义矩阵的大小和障碍位置

n = 4 m = 3 obstacles = [(1, 1), (2, 3), (4, 2)]

定义四个方向的移动

dx = [1, -1, 0, 0] dy = [0, 0, 1, -1]

初始化队列和已访问的位置的数组

queue = deque() visited = [[False] * n for _ in range(n)]

将起点加入队列

queue.append((0, 0, 0)) visited[0][0] = True

广度优先搜索

while queue: x, y, t = queue.popleft() if t == 7: # 如果步数已经超过7，退出循环 break for i in range(4): # 计算下一个位置的坐标 nx, ny = x + dx[i], y + dy[i] if 0 <= nx < n and 0 <= ny < n and not visited[nx][