旅游网站排名全球,室内设计的网站,巩义做网站汉狮公司,建立网站内容C/C++等级考试（1~8级）全部真题・点这里 第1题：逃离迷宫
你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，为此你需要在T分钟内逃离迷宫，你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形，其中S表示你所在的位置，… 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"，表示是否可以在坍塌之前逃离(也就是说移动次数是否可以不超过
