两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

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暑期多校聯(lián)賽! 

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