DFS（迷宫问题）

#include <bits/stdc++.h>
using namespace std;
const int N=550;
char a[N][N];
int b[N][N];
int s1,s2,flag,n,m;// 定义flag变量，来表示是否存在起点到终点的通路
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
void dfs(int x,int y)
{
	if(a[x][y]=='E'){
		flag=1;
	}
	for(int i=0;i<4;i++)
	{
		x+=dx[i],y+=dy[i];
		if(x>=1&&x<=n&&y>=1&&y<=m&&b[x][y]==0&&a[x][y]!='#')
		{
			b[x][y]=1;//对该位置进行标记，标识已走过
			dfs(x,y);
			b[x][y]=0;//回复现场
		}
	}
}
int main ()
{
	while(cin>>n>>m)
	{
		flag=0;
		memset(a,0,sizeof a);
		memset(b,0,sizeof b);
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cin>>a[i][j];
				if(a[i][j]=='S')
				{
					s1=i;
					s2=j;	
				}
		    }
		}
		dfs(s1,s2);
		if(flag) cout<<"Yes"<<endl;
		else cout<<"No"<<endl; 
	}
	return 0;
}

这是小弟个人的见解，如有错误还请大佬多多指正！！！ 谢谢大家。