BFS广搜解决迷宫问题
初识BFS:找出迷宫的最短路径
题目描述
有一个 m×n 格的迷宫(表示有 m 行、n 列),其中有可走的也有不可走的,如果用 1 表示可以走,2 表示不可以走,文件读入这 m×n 个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出一条最短路径。如果一条路都不可行,则输出"No Answer"
输入格式
第一行是两个数 m,n(1<m,n<50),接下来是 m 行 n 列由 1 和 2 组成的数据,最后一行是起始点和结束点。
输
原创
2022-01-24 00:03:10 ·
434 阅读 ·
1 评论