2021年4月8日
01迷宫及路径记录（DFS&&BFS）
摘要： 题意 给出一个N*M的迷宫图和一个入口、一个出口。 编一个程序，打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通（用-1表示），白色方块的单元表示可以走（用0表示）。只能往上、下、左、右四个方向走。输出一条可行的路径，如果无路则输出“no way.”。 分析 本题为搜索模版题，bfs和d 阅读全文
posted @ 2021-04-08 20:26 conprour 阅读(420) 评论(0) 推荐(0) 编辑