张士玉小黑屋

在上一次解救小玄的行动中，我们使用了深度优先搜索的方法。今天，我们将介绍另外一种方法来解决这个问题——广度优先搜索（BreadthFirstSearch,BFS）,也称为宽度优先搜索。问题解析最开始时，小澈在迷宫（1,1）处，他可以选择往右或者是往下走。选择我们采用“一层一层”拓展的方法来找到小玄。拓展时每发现一个点就将这个点加到队列中，直到走到小澈的位置（P,Q）时为止。最开始时，小澈在入口（1,1）处，一步之内可以