搜索之-Mzc和男家丁的游戏

题目描述
ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁（做过上一弹的都知道）。他把她们召集在了一起，他们决定玩捉迷藏。现在mzc要来寻找他的男家丁，大家一起来帮忙啊！

由于男家丁数目不多，再加上mzc大大的找人【laopo】水平很好，所以一次只需要找一个男家丁。

输入格式
第一行有两个数ｎ，m，表示有n行m列供男家丁躲藏，

之后n行m列的矩阵，‘m‘表示mzc，‘d’表示男家丁，‘#’表示不能走，‘.‘表示空地。

输出格式
一行，若有解：一个数ｓｕｍ，表示找到男家丁的最短移动次数。

若无解：输出“No Way!”。

输入输出样例
输入

5 6
.#..#.
....#.
d.....
#####.
m.....

输出

12

说明/提示
3=<M,n<=2000
由于mzc大大十分着急，所以他只能等待1S。
源码如下：

#include<iostream>
#include<queue>
#include<cstdio>
using namespace std;
struct OP{
	int x,y;
};
int x1,x2,y1,y2,n,m;
const int dx[4]={0,-1,0,1};
const int dy[4]={-1,0,1,0};
char a[2010][2010];
int f[2010][2010];//
bool flag[2010][2010];
int bfs(int x,int y)
{
	queue<OP>op;
	op.push((OP){x,y});
	flag[x][y]=1;
	while(!op.empty())
	{
		
		OP k=op.front();
		if(k.x==x2&&k.y==y2)
		return f[x2][y2];
		for(int i=0;i<4;i++)
		{
			if(flag[k.x+dx[i]][k.y+dy[i]]==0&&k.x+dx[i]>=1&&k.x+dx[i]<=n&&k.y+dy[i]>=1&&k.y+dy[i]<=m&&a[k.x+dx[i]][k.y+dy[i]]=='.')
			{
				op.push((OP){k.x+dx[i],k.y+dy[i]});
				flag[k.x+dx[i]][k.y+dy[i]]=1;
				f[k.x+dx[i]][k.y+dy[i]]=f[k.x][k.y]+1;
			}
		}
		op.pop();
	}
	return 0;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		getchar();
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
			if(a[i][j]=='m')
			{
				x1=i;
				y1=j;
			}
			if(a[i][j]=='d')
			{
				x2=i;
				y2=j;
				a[i][j]='.';
			}
			
		}
		
	}
		
	if(bfs(x1,y1))
	cout <<f[x2][y2];
	else
	cout <<"No Way!";
	return 0;
 }