#4. 走迷宫

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: STEllIAF0X

题目描述

给出一个的符号方阵表示一个迷宫,A代表起点,B代表终点,#代表墙(不可通过),0代表路(可通过)

你将从起点A出发,到终点B结束,每一步只能向上下左右四个方向之一走一格

希望你求出从起点到终点的最短路程,即从起点走到终点,最少需要走多少步

比如以下 方阵:

A000
###0
###0
B000

从起点到终点仅有一条路线,且路程为9,所以答案为9

输入格式

第一行一个数 n(n<9),代表迷宫大小

接下来的n行每行有n个符号,代表迷宫

输出格式

若存在从A到B的路线,则输出一个数,代表最短路程

若不存在,则输出 0v0

样例

输入:

3
A##
##B
000

输出:

0v0

数据范围与提示

建议使用dfs与bfs分别尝试该题目

通告标题

通告内容

已知晓