BZOJ 3406 乳草的入侵

BFS。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#define maxn 150
using namespace std;
queue <int> q;
int n,m,mx,my,map[maxn][maxn];
int dx[]={,-,-,-,,,,,},dy[]={,-,,,,,,-,-};
char s[maxn];
bool judge(int x,int y)
{
    if ((x>=) && (x<=n) && (y>=) && (y<=m))
        return true;
    return false;
}
int bfs()
{
    int mmx=;
    q.push(mx);q.push(my);q.push();map[mx][my]=;
    while (!q.empty())
    {
        int hx,hy,step;
        hx=q.front();q.pop();hy=q.front();q.pop();step=q.front();q.pop();
        for (int i=;i<=;i++)
        {
            int nowx=hx+dx[i],nowy=hy+dy[i];
            if ((judge(nowx,nowy)) && (!map[nowx][nowy]))
            {
                map[nowx][nowy]=;
                mmx=max(mmx,step+);
                q.push(nowx);q.push(nowy);q.push(step+);
            }
        }
    }
    return mmx;
}
int main()
{
    scanf("%d%d%d%d",&m,&n,&mx,&my);
    swap(mx,my);mx=n-mx+;
    for (int i=;i<=n;i++)
    {
        scanf("%s",s);
        for (int j=;j<m;j++)
            if (s[j]=='*') map[i][j+]=;
    }
    printf("%d\n",bfs());
    return ;
}