此题要注意把定义队列设置在函数体内;
bfs模板题;
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
#define x first
#define y second
const int N=325;
typedef pair<int,int> PII;
char g[N][N];
int d[N][N];
int n,m;//n行m列;
int bfs(int sa,int sb)
{
memset(d,-1,sizeof d);
d[sa][sb]=0;
queue<PII> q;
q.push({sa,sb});
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
while(!q.empty())
{
PII t=q.front();
q.pop();
int i;
for(i=0;i<4;i++)
{
int tx=t.x+dx[i];
int ty=t.y+dy[i];
if(tx<0||tx>=n||ty<0||ty>=m) continue;
if(g[tx][ty]=='#') continue;
if(d[tx][ty]!=-1) continue;
if(g[tx][ty]=='*') return d[t.x][t.y]+1;
q.push({tx,ty});
d[tx][ty]=d[t.x][t.y]+1;
}
}
return -1;
}
int main()
{
while(1)
{
memset(g,0,sizeof g);
int i,j;
scanf("%d%d",&n,&m);
if(n==0&&m==0) return 0;
int sx,sy;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
{
cin>>g[i][j];
if(g[i][j]=='@')
{
sx=i;
sy=j;
}
}
printf("%d\n",bfs(sx,sy));
}
return 0;
}
为啥一定要在函数体内呢,有什么说法吗orz