首页 / 客观题库
下图为5x5网格，行号、列号均从0开始，#为障碍，.为可通行格:
S . . # .. . . # .. . . # .# # . . E. . . # .从S出发做广度优先搜索(BFS):初始时把S入队;每次取出队首格子，按“上、下、左、右”(上=行号减1，下=行号加1，左=列号减1，右=列号加1)的顺序遍历它的四个相邻格子，越界、障碍或已访问的格子跳过，其余格子标记为已访问并入队。当E第一次入队时，已经入队过的格子(含S和E)共有多少个( )
A 15
B 12
C 14
D 13
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
