2107 问题 E: 误落迷宫2

时间限制: 1s 内存限制: 128MB 提交: 424 解决: 150
题目描述

希里掉入三夫人的迷宫了,这是一个真正的迷宫,蜿蜒复杂,希里的目的只有一个,那就是找到三夫人,到达出口。给定一个二维矩阵表示迷宫,你需要做到的是,从迷宫的出口处找到三夫人,再从三夫人处走向终点。

其中'S'表示起始点,'T'表示三夫人处,'E'表示迷宫重点。 '1'表示墙壁,意思是不可达位置,'0'表示通路,意思是可以移动的位置,每次移动可以从上下左右四个方向进行移动。

你需要告诉希里,最短需要走多少步能够完成上述目标。

输入
 第一行一个n,m分别表示迷宫的大小。
接下来n行每行m字符表示迷宫 2 < n,m <= 50
输出
 达成目标的最小步数
样例输入
8 8
1S111111
10000001
11101101
1T001001
10011001
10000001
10000001
111E1111
样例输出
13
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

2019暑期多校联赛! 

前三名、第六名、第九名以及最后一次提交并非第一次正确的的有奖哦!