1801 問(wèn)題 K: 汪汪剪指甲
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 75 解決: 34
題目描述
自從汪汪打敗了惡龍以后，汪汪的生活恢復(fù)了平靜。
平靜的生活總會(huì)讓敢于冒險(xiǎn)的汪汪感到孤獨(dú)和乏味，汪汪有很多煩惱，最大的就是磨指甲，由于天天在家里蓄膘，衣來(lái)伸手、飯來(lái)張口，所以自己的爪子無(wú)用武之地，但是指甲長(zhǎng)得很快，總是需要抓著枕頭或者坐墊來(lái)磨指甲，終于有一天，汪汪厭倦了這種操作，想要買一把指甲刀，可是雙十一剛剛過(guò)去，雙十二馬上就要來(lái)了，貨運(yùn)周期變得極其漫長(zhǎng)，并且汪汪不會(huì)為了剪指甲而剁爪的，于是汪汪想到了一個(gè)兩全齊美的主意。
在離汪汪家不遠(yuǎn)的一個(gè)小鎮(zhèn)，盛產(chǎn)指甲刀，每到晚上，小鎮(zhèn)的人就會(huì)將所有指甲刀放進(jìn)一個(gè)地宮，以防被汪汪這樣的窮喵給拿走，可是這個(gè)根本難不倒汪汪，汪汪相信，車到山前必有路，于是毫不猶豫的進(jìn)入了地宮。
地宮是呈 n * m 的矩形，地宮中 "S" 代表入口，也就是汪汪的起點(diǎn)，"T" 代表指甲刀的位置，"#" 代表墻，"." 代表的道路，汪汪每秒可以從一個(gè)位置挪到相鄰的上下左右四個(gè)位置中的一個(gè)，請(qǐng)問(wèn)，汪汪是否可以找到指甲刀。
輸入
多組測(cè)試數(shù)據(jù)，第一行給定 T，代表測(cè)試數(shù)組組數(shù)，接著 T 組測(cè)試數(shù)據(jù)，每組測(cè)試數(shù)據(jù)第一行給定 n 和 m，接著一共 n 行，每行 m 個(gè)字符，表示地宮的情況。1 ≤ n, m ≤ 15。
輸出
如果汪汪可以找到指甲刀則輸出 "YES"，否則輸出 ”NO"。
樣例輸入
3
3 3
###
S#T
###
3 3
###
S#T
...
5 8
########
#S####T#
#..#...#
##...###
########
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情