BFS 求迷宫最短步数

单选题　难度 4

0 可走，1 是墙。

题目

下面 4×4 迷宫（0 可走、1 是墙），从左上角 (0,0) 走到右下角 (3,3)，每步只能上下左右移动一格，最少需要（ ）步。

0 0 1 0
1 0 1 0
0 0 0 0
0 1 1 0

1. 6
2. 5
3. 7
4. 8