给定一个n*n(3≤n≤10)的迷宫,在迷宫中移动可以沿着上(up)、下(down)、左(left)、右(rignht)四个方向进行。 给定一个起始位置(x,y)表示第x行y列(1<x<n,1<y<n),输出可以到达位置的数据,按照上下左右的顺序输出。
时间: 2024-06-11 08:06:58 浏览: 44
解题思路:
- 首先,读入迷宫的大小和起始位置坐标。
- 然后,读入迷宫的数据,用二维数组保存。
- 接着,从起始位置开始进行广度优先搜索,用一个队列来保存当前可以到达的位置。
- 每次取出队首的位置,判断其四个方向是否可达,如果可达且未被访问过,则将该位置加入队列,并标记为已访问。
- 最后,按照上下左右的顺序输出可以到达的位置坐标。
参考代码:
阅读全文