给出一个的符号方阵表示一个迷宫,A代表起点,B代表终点,#代表墙(不可通过),0代表路(可通过)
你将从起点A出发,到终点B结束,每一步只能向上下左右四个方向之一走一格
希望你求出从起点到终点的最短路程,即从起点走到终点,最少需要走多少步
比如以下 方阵:
A000 ###0 ###0 B000
从起点到终点仅有一条路线,且路程为9,所以答案为9
第一行一个数 n(n<9),代表迷宫大小
接下来的n行每行有n个符号,代表迷宫
若存在从A到B的路线,则输出一个数,代表最短路程
若不存在,则输出 0v0
0v0
输入:
3 A## ##B 000
输出:
建议使用dfs与bfs分别尝试该题目