AC日记——仙岛求药 openjude 2727

仙岛求药

思路：

　　bfs；

来，上代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

#define maxm 10005

const int dx[]={,-,,,};
const int dy[]={,,,,-};

int n,m,quex[maxm],quey[maxm],qued[maxm];

char map[][];

bool if_[][];

int bfs()
{
    int sx,sy,h=,tail=;
    for(int i=;i<=n;i++)
    {
        scanf("%s",map[i]+);
        for(int j=;j<=m;j++)
        {
            if_[i][j]=true;
            if(map[i][j]=='@') sx=i,sy=j;
        }
    }
    quex[]=sx,quey[]=sy,qued[]=,if_[sx][sy]=false;
    while(h<tail)
    {
        int nowx=quex[h],nowy=quey[h],d=qued[h++];
        for(int i=;i<=;i++)
        {
            int x=nowx+dx[i],y=nowy+dy[i],dd=d+;
            if(x>&&x<=n&&y>&&y<=m&&(map[x][y]=='.'||map[x][y]=='*')&&if_[x][y])
            {
                if(map[x][y]=='*') return dd;
                if_[x][y]=false;
                quex[tail]=x,quey[tail]=y,qued[tail++]=dd;
            }
        }
    }
    return -;
}

int main()
{
    scanf("%d%d",&n,&m);
    while(n!=&&m!=) cout<<bfs()<<endl,scanf("%d%d",&n,&m);;
    return ;
}