用最小的步数走迷宫问题：

迷宫问题

题目描述

小 p 在一个 $n×m$ 的迷宫里走丢了，作为聪明的你，你可以帮帮他走出迷宫吗？同时，小 p 体力也不多了，所以你不能带他绕远。

输入格式

输入两个整数 $n,m$，表示迷宫的长、宽

第二至 $m+2$ 行，打印迷宫，其中 S 代表起点，E代表终点，#代表墙，*代表通道。通道均为一格

输出格式

输出最短路径，若无解输出No anwser!

样例 #1

样例输入 #1

3 4
S##*
****
*##E

样例输出 #1

5

样例 #2

样例输入 #2

5 5
S****
*##**
***#*
*****
#*##E

样例输出 #2

8

样例 #3

样例输入 #3

3 3
S**
###
##E

样例输出 #3

No anwser!

提示

$$2 ＜n,m≤100$$

我的代码：

#include<bits/stdc++.h>
using namespace std;
char s[105][105];
int bx,by,ex,ey,n,m;
int vis[105][105];
int ans=1e9;
const int dx[4]={-1,0,1,0};
const int dy[4]={0,-1,0,1};
bool check(int x,int y){
	if(x>=1&&x<=n&&y>=1&&y<=n&&s[x][y]!='#'){
		return true;
	}
	return false;
}
void dfs(int x,int y,int len){
	if(vis[x][y]<len)return;
	vis[x][y]=len;
	if(x==ex&&y==ey){
		ans=min(ans,len);
		return;
	}
	int tx,ty;
	for(int i=0;i<4;i++){
		tx=x+dx[i],ty=y+dy[i];
		if(check(tx,ty)&&vis[tx][ty]>len+1)dfs(tx,ty,len+1);
	}
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		scanf("%s",s[i]+1);
	}
	ex=ey=n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			vis[i][j]=1e9;
		}
	}
	dfs(1,1,1);
	if(ans<1e9)cout<<ans;
	else cout<<"No anwser!";
	return 0;
}

有问题，但递归很难调试，所以请各位dalao帮帮忙