迷宫问题给一个20×20的迷宫,起点坐标和终点坐标,问从起点是否能到达终点
发布网友
发布时间:2023-01-11 04:53
我来回答
共1个回答
热心网友
时间:2023-10-27 12:01
说一下我的想法吧
1 把初始点放入一个队列
2 出队列->获取该点的上下左右坐标,并且是有意义的坐标(不超出边界,不是障碍)
3 将 2 获取的点 判断是不是终点 是结束 不是继续
4 将 2 获取的点 加入队列 重复 234步骤
有些细节可以需要注意,可能你要排除重复的点不加入该队列 不然会造成上下点死循环