课堂总结

BFS 复习 2： 网格形 BFS 的技巧： 创建 dir 数组 dir = [(0, 1), (0, -1), (1, 0), (-1, 0)] （如果是九宫格就需要 8 个方向） 每次取出 deque 中的第一个元素 u，随后枚举四个方向 d

1
for d in dir:
2
    v = u[0] + d[0], u[1] + d[1]

注意需要判断 v 是否合法，例如在网格内部且方向合法 / 没有撞到障碍物. bfs 基础练习题可参考 https://cses.fi/problemset/task/1666