2179 問題 I: 信息學(xué)奧賽一本通T1256-獻(xiàn)給阿爾吉儂的花束
時間限制: 1s
內(nèi)存限制: 128MB 提交: 143 解決: 81
題目描述
阿爾吉儂是一只聰明又慵懶的小白鼠，它最擅長的就是走各種各樣的迷宮。今天它要挑戰(zhàn)一個非常大的迷宮，研究員們?yōu)榱斯膭畎柤獌z盡快到達(dá)終點(diǎn)，就在終點(diǎn)放了一塊阿爾吉儂最喜歡的奶酪?，F(xiàn)在研究員們想知道，如果阿爾吉儂足夠聰明，它最少需要多少時間就能吃到奶酪。
迷宮用一個R×C的字符矩陣來表示。字符S表示阿爾吉儂所在的位置，字符E表示奶酪所在的位置，字符#表示墻壁，字符.表示可以通行。阿爾吉儂在1個單位時間內(nèi)可以從當(dāng)前的位置走到它上下左右四個方向上的任意一個位置，但不能走出地圖邊界。
輸入
第一行是一個正整數(shù)T（1 ≤ T ≤ 10），表示一共有T組數(shù)據(jù)。
每一組數(shù)據(jù)的第一行包含了兩個用空格分開的正整數(shù)R和C（2 ≤ R, C ≤ 200），表示地圖是一個R×C的矩陣。
接下來的R行描述了地圖的具體內(nèi)容，每一行包含了C個字符。字符含義如題目描述中所述。保證有且僅有一個S和E。
輸出
對于每一組數(shù)據(jù)，輸出阿爾吉儂吃到奶酪的最少單位時間。若阿爾吉儂無法吃到奶酪，則輸出“oop!”（只輸出引號里面的內(nèi)容，不輸出引號）。每組數(shù)據(jù)的輸出結(jié)果占一行。
樣例輸入
3
3 4
.S..
###.
..E.
3 4
.S..
.E..
....
3 4
.S..
####
..E.
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情