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

2107 問題 H: 誤落迷宮2

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 424 解決: 150
題目描述

希里掉入三夫人的迷宮了,這是一個(gè)真正的迷宮,蜿蜒復(fù)雜,希里的目的只有一個(gè),那就是找到三夫人,到達(dá)出口。給定一個(gè)二維矩陣表示迷宮,你需要做到的是,從迷宮的出口處找到三夫人,再從三夫人處走向終點(diǎn)。

其中'S'表示起始點(diǎn),'T'表示三夫人處,'E'表示迷宮重點(diǎn)。 '1'表示墻壁,意思是不可達(dá)位置,'0'表示通路,意思是可以移動(dòng)的位置,每次移動(dòng)可以從上下左右四個(gè)方向進(jìn)行移動(dòng)。

你需要告訴希里,最短需要走多少步能夠完成上述目標(biāo)。

輸入
 第一行一個(gè)n,m分別表示迷宮的大小。
接下來n行每行m字符表示迷宮 2 < n,m <= 50
輸出
 達(dá)成目標(biāo)的最小步數(shù)
樣例輸入
8 8
1S111111
10000001
11101101
1T001001
10011001
10000001
10000001
111E1111
樣例輸出
13
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

題號(hào):2100,2101,2102,2103,2104,2105,2106,2107,2108,2109,2110

點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練,點(diǎn)擊題庫,尋找題號(hào)即可找到對應(yīng)題目,比賽結(jié)束后,請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題

因?yàn)椴淮_定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解,希望大家自覺練習(xí),認(rèn)真練習(xí),考核測試會(huì)采取不同與現(xiàn)在測試的方式,兩個(gè)月后綜合測試成績不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室,希望大家認(rèn)真對待