Responsive image

问题 J: 迷宫plus

问题 J: 迷宫plus

时间限制: 2 Sec  内存限制: 128 MB
提交: 196  解决: 72
[提交][状态][讨论版][命题人:]

题目描述

给定n*m的迷宫 (2<n,m<24) ,迷宫中'0'代表路,'1'代表墙,'2'代表起点,'3'代表终点,求起点到终点最短距离

输入描述

多实例测试
第一行输入n,m
下面是n行,每行输入m个字符

输出描述

输出起点到终点最短距离

样例输入

5 3
0 0 0
0 1 0
0 2 0
0 1 3
0 0 0

样例输出

2

提示

多组样例输入

输入保证有一条路从起点到终点

[提交][状态]
ACM算法攻关部