下图为5 X 5网格，行号、列号均从 0 开始，# 为障碍，. 为可通行格：

text
复制
1S . . # .
2. . . # .
3. . . # .
4# # . . E
5. . . . .

从 S 出发做广度优先搜索（BFS）：初始时把 S 入队；每次取出队首格子，按“上、下、左、右”（上 = 行号减 1，下 = 行号加 1，左 = 列号减 1，右 = 列号加 1）的顺序遍历它的四个相邻格子，越界、障碍或已访问的格子跳过，其余格子标记为已访问并入队。当 E 第一次入队时，已经入队过的格子（含 S 和 E）共有多少个（ ）