【无标题 蓝桥杯 迷宫的bfs dfs 解法(c++) (菜鸟版)
就是下次dfs寻找其他路径的时候还可能经过这些点, emmm 怎么说呢, 明显dfs要稍微难懂,考虑的可能性更多, 更细节,而bfs是模板 先是一个队列 放入起点, while循环 将队列首元素取出来 for循环遍历四个方向, 如果符合条件就让新坐标入队列, 标记这个点来过了, 最后如果到出口了就输出终点的路径,清晰简单明了,debug思路也更清晰,咋回事儿捏,DDR是点(3,2) 右边是障碍 左边是(3,1)来过了, 下边是障碍 上边有DR(2,2)了 来过了, 所以DDR(3,2)他憋死了动不了,
原创
2023-04-03 21:23:06 ·
254 阅读 ·
10 评论