走迷宫的题一定不能用DFS吗？？？

#include<bits/stdc++.h>
using namespace std;
const int M=165449974;
int n,m;
char a[2500][2500];
int x1,y2;
int dx[7]={0,1,-1,0,0};
int dy[7]={0,0,0,1,-1};
int ans=M;
void dfs(int x,int y,int k)
{
	if(a[x][y]=='d')
	{
		ans=min(k,ans);
		return;
	}
	else
	{
		for(int i=1;i<=4;i++)
		{
			if(a[x+dx[i]][y+dy[i]]!='#'&&x+dx[i]<=n&&y+dy[i]<=m&&x+dx[i]>0&&y+dy[i]>0)
			{
				a[x][y]='#';
				dfs(x+dx[i],y+dy[i],k+1);
				a[x][y]='.';
			}
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
			if(a[i][j]=='m')
			{
				x1=i;
				y2=j;
			}
		}
	}
	dfs(x1,y2,0);
	if(ans==M)
	{
		cout<<"No Way!"<<endl;
		return 0;
	}
	cout<<ans;
	return 0;
}