C/C++等級考試（1~8級）全部真題?點這里

第1題：逃離迷宮

你在一個地下迷宮中找到了寶藏，但是也觸發了迷宮機關，導致迷宮將在T分鐘后坍塌，為此你需要在T分鐘內逃離迷宮，你想知道你能不能逃離迷宮。迷宮是一個邊長為m的正方形，其中"S"表示你所在的位置，"E"表示迷宮出口，"."是可以隨意走動的區域，"#"是不可穿行的墻壁，每次你可以耗費1分鐘在區域間移動(上下左右四個方向)。
時間限制：1000
內存限制：65536
輸入
輸入包含多組數組，第一行是一個整數K(1 <= K <= 10)，表示有K組數據。接下來每組數組包含整數m(2<=m<=10)和整數T，m表示正方形迷宮的邊長，T表示坍塌時間。其后是一個m*m的字符矩陣，包含字符"S", "E", "."和"#"。
輸出
每組數據輸出一行，輸出“YES"或者"NO"，表示是否可以在坍塌之前逃離(也就是說移動次數是否可以不超過