题目描述你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，你需要在T分钟内逃离迷宫，判断能不能逃离。迷宫是一个边长为m的正方形，其中： S 表示你所在的位置 E 表示迷宫出口 . 是可以随意走动的区域 # 是不可穿行的墙壁每次你可以耗费1分钟向上下左右四个方向移动一格。时间限制：1000ms 内存限制：65536KB 输入描述输入包含多组数据，第一行是一个整数K（1 ≤ K ≤ 10)，表示有K组数据。接下来每组数据包含整数m(2≤m≤10)和整数T： m表示正方形迷宫的边长 T表示坍塌时间其后是一个m*m的字符矩阵，仅包含字符S、E、.和#。输出描述每组数据输出一行，输出YES或者NO，表示是否可以在坍塌之前逃离（即移动次数不超过T）。样例输入 2 4 7 S... ###. .#E. ..#. 3 4 S.. ..# .#E 样例输出 YES NO

C++程序题：逃离迷宫：判断能否在限定时间内到达出口

你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，你需要在T分钟内逃离迷宫，判断能不能逃离。迷宫是一个边长为m的正方形，其中：

输入包含多组数据，第一行是一个整数K（1 ≤ K ≤ 10)，表示有K组数据。接下来每组数据包含整数m(2≤m≤10)和整数T：

每组数据输出一行，输出YES或者NO，表示是否可以在坍塌之前逃离（即移动次数不超过T）。

2
4 7 
S...
###.
.#E.
..#.
3 4
S..
..#
.#E

YES
NO