迷宫问题中怎么用广度优先搜索求最短路径，怎么记录最短路径各个点的坐标

在迷宫问题中，广度优先搜索可以用来找到从起点到终点的最短路径。

首先，我们需要定义一个状态，表示当前所在位置。状态应该包含当前位置的坐标和到达该位置的路径（即已经走过的所有点）。然后，我们将起点作为初始状态，并将其放入一个队列中。

在每一次迭代中，我们从队列中取出一个状态，并尝试向四个方向（上、下、左、右）进行扩展。对于每个扩展出来的状态，我们需要进行如下操作：

1. 判断该状态是否为终点。若是，则找到了一条从起点到终点的路径，可以终止搜索。

2. 如果该状态在之前已经被搜索过了，则不需要再次搜索。

3. 如果该状态不是终点且之前没有搜索过，将其放入队列中。

在广度优先搜索过程中，每个状态都是从队列中取出的，因此，可以保证每条找到的路径都是最短路径。

记录最短路径各个点的坐标可以使用一个字典来存储，字典的键为每个状态，值为该状态的父状态。在搜索完成后，从终点开始沿着父状态一直追溯到起点，即可得到最短路径上所有点的坐标。