正经的仙岛求药题解②

题解

#include <bits/stdc++.h>
using namespace std;
char mp[2001][2001];
bool vis[2001][2001];
struct node{
    int x;
    int y;
    int step;
};
int n,m;
int a,d;
int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
queue<node> q;
void bfs(){
    node t={a,d,0};q.push(t);vis[a][d]=1;
    while(!q.empty()){
        node f=q.front();
        if(mp[f.x][f.y]=='*'){
            cout<<f.step;
            return;
        }
        for(int i=0;i<4;i++){
            int nx=f.x+dx[i];
            int ny=f.y+dy[i];
            if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&mp[nx][ny]!='#'&&vis[nx][ny]==0){
                vis[nx][ny]=1;
                node a={nx,ny,f.step+1};
                q.push(a);
            }
        }
        q.pop();
    }
    cout<<-1;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>mp[i][j];
            if(mp[i][j]=='@'){
                a=i;
                d=j;
            }
        }
    }
    bfs();

    return 0;
}

这不就是模板题吗！