课堂总结
2025-01-03
250102julyfunnoteswilliam工作BFS 复习 2：
网格形 BFS 的技巧：
创建 dir 数组 dir = [(0, 1), (0, -1), (1, 0), (-1, 0)] （如果是九宫格就需要 8 个方向）
每次取出 deque 中的第一个元素 u，随后枚举四个方向 dfor d in dir:
v = u[0] + d[0], u[1] + d[1]注意需要判断 v 是否合法，例如在网格内部且方向合法 / 没有撞到障碍物. bfs 基础练习题可参考 https://cses.fi/problemset/task/166