从 S 出发做广度优先搜索（BFS）：初始时把 S 入队；每次取出队首格子，按“上、下、左、右”（上 = 行号减 1，下 = 行号加 1，左 = 列号减 1，右 = 列号加 1）的顺序遍历它的四个相邻格子，越界、障碍或已访问的格子跳过，其余格子标记为已访问并入队。当 E 第一次入队时，已经入队过的格子（含 S 和 E）共有多少个（ ）
下图为 5×5 网格，行与列号均从 0 开始，# 为障碍，. 为可通行格子：
S . . # .
. . . # .
. . . # .
# # . . E
. . . # .
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析