使用Python实现该题目。题目描述 话说我们铭铭小朋友成功的回答了爸爸的问题，自然少不了要去索要些奖励，抠门的爸爸一看报纸，嘿，门口的麦当劳在搞活动，还有免费午餐哦，不过前提条件：得正确回答麦当劳叔叔的问题。 问题是这样描述的： “我面前有很多个小朋友，我希望你帮我找到一个最聪明的小朋友。我心目中最聪明的就是第一个跑进麦当劳大门的，我希望你帮我找出最聪明和最不聪明的小朋友，可能的最大的到达时间差。但是，小朋友只能按照一个特殊的规则前进。小朋友面前有一个 n×n 的格子矩阵，左下角的格子是起点，右上角的格子是大门。每个孩子每秒可以走向 上、下、左、右 前进一个格子，每个格子只能经过一次。但矩阵中间有一些障碍区，不能通过，只能绕过。” 例如，4×4 的矩阵，格子 (1, 1),(2, 3),(4, 2)为障碍区，黑格子就是一条可行的路线。时间为 7。 输入格式 第一行为两个整数 n, m。 第二至第 m+1行里，每行描述一个障碍区。用两个整数表示 x, y。 输出格式 仅一行，那个最大的时间差。

首先，我们可以使用广搜算法来解决这道题目。

思路是：使用一个队列来存储待处理的格子，从起点开始，每次从队列中取出一个格子，然后向四周扩展，如果扩展的格子不是障碍区且没有走过，就将其加入队列。

我们还需要一个矩阵来记录每个格子的到达时间，以及一个变量来记录最大时间差。

代码如下：

from collections import deque

n, m = map(int, input().split())

# 初始化矩阵和队列
matrix = [[0] * n for _ in range(n)]
q = deque()

# 初始化障碍区
for _ in range(m):
    x, y = map(int, input().split())
    matrix[x - 1][y - 1] = -1

# 将起点加入队列
q.append((0, 0, 0))
matrix[0][0] = 0

# 初始化最大时间差
max_time = 0

# 开始广搜
while q:
    x, y, t = q.popleft()
    if x == n - 1 and y == n - 1:
        # 如果到达了终点，更新最大时间差
        max_time = max(max_time, t)
    else:
        # 否则向四周扩展
        for dx, dy in ((1, 0), (-1, 0), (0, 1), (0, -1)):
            new_x, new_y = x + dx, y + dy
            if 0 <= new_x < n and 0 <= new_y < n and matrix[new_x][new_y] == 0:
                # 如果扩展的格子不是障碍区且没有走过，就将其加入队列
                q.append((new_x, new_y, t + 1))
                matrix[new_x][new_