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

1417 問(wèn)題 B: 大神的探險(xiǎn) 之 尋找寶藏

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 199 解決: 65
題目描述
cqy終于算出了坑爹的密碼?。?!進(jìn)入墓穴,發(fā)現(xiàn)墓穴是一個(gè)n*m的矩陣。由于墓穴極度缺氧,cqy必須用最短的時(shí)間找到唯一的寶藏。墓穴里險(xiǎn)象環(huán)生,除了有各種各樣的陷阱,還有野怪出沒(méi)!?。qy每前進(jìn)一步需要1分鐘的時(shí)間,如果遇到野怪,還要多花費(fèi)1分鐘來(lái)打倒野怪。當(dāng)然cqy不會(huì)往陷阱走,那就有去無(wú)回了...如果cqy、寶藏、陷阱、野怪的位置全部已知,那么cqy最短要用多長(zhǎng)時(shí)間找到寶藏?

輸入
有多組測(cè)試數(shù)據(jù)。對(duì)于每組測(cè)試數(shù)據(jù),首先有兩個(gè)整數(shù)n和m(1<n,m<50),接下來(lái)有n行,每行有m個(gè)字符,A表示寶藏,C表示cqy,E表示正常的道路,X表示陷阱,T表示野怪。

輸出

對(duì)于每組測(cè)試數(shù)據(jù),在一行內(nèi)輸出找到寶藏所需的最短時(shí)間,如果無(wú)法找到寶藏,則輸出“Game Over!”

樣例輸入
4 4
ATTE
EXTE
ETCE
EXEX
2 3
CXE
TXA
樣例輸出
5
Game Over!
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

C語(yǔ)言網(wǎng) 四月月賽!