问题 A: 迷宫

题目描述

在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<bits/stdc++.h>
using namespace std;
char a[17][17];
int n,xx; 
bool pd(int x,int y)
{
	if(a[x][y]=='e') 
		return true;
	if(a[x][y]=='#'||x<=0||y<=0||x>xx||y>xx) 
		return false;
	a[x][y]='#';
	return pd(x-1,y)||pd(x,y-1)||pd(x,y+1)||pd(x+1,y);
}
int main()
{
	cin>>n;
	while(n--) 
	{
		cin>>xx;
		for(int i=1;i<=xx;i++) 
			for(int j=1;j<=xx;j++)
				cin>>a[i][j];
		if(pd(1,1))
			cout<<"YES"<<endl;
		else 
			cout<<"NO"<<endl;
	}
	return 0;
}