广度优先搜索
文章平均质量分 73
hejx0412
我不懒,但什么也没有留下
展开
-
poj3322题解
不能走,E只能躺着过。O是终点,立在终点上就算成功。三种状态:立着、横着躺、竖着躺。原创 2023-04-08 11:32:14 · 305 阅读 · 0 评论 -
POJ3984迷宫问题——题解
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。一个5 × 5的二维数组,表示一个迷宫。一个node类型的二维数组,每个点记录,他从那来。左上角到右下角的最短路径,格式如样例所示。将每个能走得边存入队列,如果当前点在右下角。最后用递归输出路径。...原创 2022-08-12 13:59:10 · 98 阅读 · 0 评论