如何实现从起点坐标开始遍历到八个不同坐标的藏宝点，最后再到出口坐标，并且要用时最短给出python代码

下面是基于BFS算法的Python代码实现，假设地图大小为n * n，起点坐标为(start_x, start_y)，出口坐标为(end_x, end_y)，藏宝点坐标存储在列表points中，每个点用(x, y, t)表示，其中t表示获得宝藏所需时间：

from collections import deque

# 定义八个方向的偏移量
dx = [-1, -1, 0, 1, 1, 1, 0, -1]
dy = [0, 1, 1, 1, 0, -1, -1, -1]

# 定义地图大小以及起点、终点、宝藏点坐标
n = 10
start_x, start_y = 0, 0
end_x, end_y = n - 1, n - 1
points = [(4, 3, 3), (5, 6, 2), (7, 2, 4), (8, 6, 5), (2, 8, 6), (9, 9, 8), (1, 5, 10), (3, 1, 12)]

# 定义一个二维数组visited来记录每个坐标是否已经访问过
visited = [[False] * n for _ in range(n)]
visited[start_x][start_y] = True

# 定义一个队列queue来存储状态
queue = deque([(start_x, start_y, 0)])

# 循环直到队列为空
while queue:
    x, y, t = queue.popleft()
    
    # 判断是否到达终点
    if x == end_x and y == end_y:
        print("最短时间为：", t)
        break
    
    # 扩展新状态
    for i in range(8):
        nx, ny = x + dx[i], y + dy[i]
        
        # 判断是否越界或者遇到障碍物或者已经访问过
        if nx < 0 or nx >= n or ny < 0 or ny >= n or visited[nx][ny]:
            continue
        
        # 判断是否到达宝藏点
        for point in points:
            if nx == point[0] and ny == point[1]:
                queue.append((nx, ny, t + point[2]))
                break
        else:
            queue.append((nx, ny, t + 1))
        
        # 标记为已访问
        visited[nx][ny] = True

代码中用visited数组来记录每个坐标是否已经访问过，用queue队列来存储状态，每次从队首取出一个状态，扩展新状态，并将新状态加入到队尾。如果到达终点，则输出最短时间并退出循环。