计蒜客 仙岛求药 bfs queue

少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由 M \times NM×N 个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。

输入格式
第一行输入两个非零整数 MM 和 NN，两者均不大于 2020。MM 表示迷阵行数, NN 表示迷阵列数。

接下来有 MM 行, 每行包含 NN 个字符,不同字符分别代表不同含义:

1. ‘@’：少年李逍遥所在的位置；2) ‘.’：可以安全通行的方格；3) ‘#’：有怪物的方格；4) ‘*’：仙药所在位置。

输出格式
输出一行，该行包含李逍遥找到仙药需要穿过的最少的方格数目(计数包括初始位置的方块)。如果他不可能找到仙药, 则输出 -1−1。

输出时每行末尾的多余空格，不影响答案正确性

样例输入1复制
8 8
.@##…#
#…#.#
#.#.##…
…#.###.
#.#…#.
…###.#.
…#.…
.#…###
样例输出1复制
10
样例输入2复制
6 5
..#.
.#…
…##.
…
.#…
…@
样例输出2复制
8
样例输入3复制
9 6
.#…#.
.#.*.#
.####.
…#…
…#…
…#…
…#…
#.@.##
.#…#.
样例输出3复制
-1

刚开始用的dfs，剪枝之后30个测试点过了29，最后一个超时，当时我就崩溃了，找最小还是用bfs吧

#include <bits/stdc++.h>
#define pb push_back
#define mem(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
char mmap[25][25];
int b[25][25],m,n,wx[4]={0,0,1,-1},wy[4]={1,-1,0,0};
int main()
{
//	freopen("D:\\LYJ.txt","r",stdin);
	char c;
	int f=-1;
	queue<int> q;
	cin>>m>>n;
	for(int i=0;i<m;i++)
	{
		getchar();
		for(int j=0;j<n;j++)
		{
			scanf("%c",&mmap[i][j]);
			if(mmap[i][j]=='@')
			{
				mmap[i][j]='#';
				q.push(i*n+j);//感觉很巧妙
			}
		}
	}
	while(!q.empty())
	{
		int t=q.front();
		int x=t/n,y=t%n;
		q.pop();
		for(int i=0;i<4;i++)
		{
			int xx=x+wx[i],yy=y+wy[i];
			if(xx>=0&&xx<m&&yy>=0&&yy<n&&mmap[xx][yy]!='#'&&b[xx][yy]==0)
			{
				b[xx][yy]=b[x][y]+1;
				if(mmap[xx][yy]=='*')
				{
					f=b[xx][yy];
					break;
				}
				q.push(xx*n+yy);
			}
		}
		if(f!=-1) break;
	}
	cout<<f;
	return 0;
}