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

这道题的意思是，你在一个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][