描述 | |
在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。 | |
关于输入 | |
输入的第一行为一个整数m,表示迷宫的数量。 其后每个迷宫数据的第一行为一个整数n(n≤16),表示迷宫的边长,接下来的n行每行n个字符,字符之间没有空格分隔。 | |
关于输出 | |
输出有m行,每行对应的迷宫能走,则输出YES,否则输出NO。 | |
例子输入 | |
1 7 s...##. .#..... ....... ..#.... ..#...# ###...# ......e | |
例子输出 | |
YES |
#include<iostream>
using namespace std;
int l;
char maze[20][20];
int times = 0;
bool rush(int x,int y)
{
if (maze[x][y] == 'e') { return true; }//到达终点
if (maze[x][y] == '#' || x < 0 || y < 0 || x >= l || y >= l) { return false; }
maze[x][y] = '#';//标记已走过的路
return rush(x - 1, y) || rush(x, y - 1) || rush(x, y + 1) || rush(x + 1, y);
}
int main()
{
int n;
cin >> n;
while (n--) {
cin >> l;
for (int i = 0; i < l; ++i) {
for (int j = 0; j < l; ++j) {
cin >> maze[i][j];
}
}
if (rush(0, 0)) { cout << "YES" << endl; }
else cout << "NO" << endl;
}
return 0;
}