P2298 Mzc和男家丁的游戏

题目背景

ｍｚｃ与ｄｊｎ的第二弹。

题目描述

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

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

输入格式

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

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

输出格式

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

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

输入输出样例

输入 #1复制

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

输出 #1复制

12

说明/提示

3=<M,n<=2000

由于mzc大大十分着急，所以他只能等待1S。

#include<bits/stdc++.h>
using namespace std;
char a[2050][2050];
bool b[2050][2050]={0};
int dx[4]={1,-1,0,0};
int dy[4]={0,0,-1,1};
struct node{
	int x,y,t;
}arr;
queue<node> q;
int m,n;
int ans=0;
int  s1,s2,s3,s4;
void bfs(int x,int y,int t){
    b[x][y]=1;
	arr.x=x;
	arr.y=y;
	arr.t=t;
	q.push(arr);
	while(!q.empty())
	{
		node brr=q.front();q.pop();
		if(brr.x==s3&&brr.y==s4)
		{
			cout<<brr.t;
			return;
		}
		for(int i=0;i<4;i++)
		{
			int fx=dx[i]+brr.x;
			int fy=dy[i]+brr.y;
			int ft=brr.t+1;
			if(fy>0&&fy<=n&&fx>0&&fx<=m&&b[fx][fy]==0&&a[fx][fy]!='#'){
				b[fx][fy]=1;
				arr.x=fx;
				arr.y=fy;
				arr.t=ft;
				q.push(arr);
			}
		}
			
	}
}
int main(){
	cin>>m>>n;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a[i][j];
			if(a[i][j]=='d')
			{
				s1=i;
				s2=j;
			}
			if(a[i][j]=='m')
			{
				s3=i;
				s4=j;
			}
			if(a[i][j]=='#')
			{
				b[i][j]=1;
			}
		}
	}
	bfs(s1,s2,0);
	return 0;
}

这个我提交了只有80分不知道还错哪了