hdu 1072 Nightmare (广搜)

// Time 0ms, Memory 356K

#include<iostream>

#include<cstdio>

#include<queue>

using namespace std;

int n,m,p[9][9],sx,sy,dx[]={0,1,0,-1},dy[]={1,0,-1,0};

struct point

{

    int x,y,time,step;

    point(int x=0,int y=0,int time=0,int step=0):x(x),y(y),time(time),step(step){}

};

int bfs()

{

    point s(sx,sy,6,0),t;

    queue<point>q;

    int nx,ny,i;

    q.push(s);

    while(!q.empty())

    {

        s=q.front();q.pop();

        for(i=0;i<4;i++)

        {

            nx=s.x+dx[i];ny=s.y+dy[i];

            t=point(nx,ny,s.time-1,s.step+1);

            if(t.x<0 || t.x>=n || t.y<0 || t.y>=m || !p[nx][ny] || t.time==0) continue;

            if(p[nx][ny]==3) return t.step;

            if(p[nx][ny]==4)

            {

                t.time=6;p[nx][ny]=0;

            }

            q.push(t);

        }

    }

    return -1;

}

int main()

{

    int i,j,c;

    cin>>c;

    while(c--)

    {

        scanf("%d%d",&n,&m);

        for(i=0;i<n;i++)

        {

            for(j=0;j<m;j++)

            {

                scanf("%d",&p[i][j]);

                if(p[i][j]==2)

                {

                    sx=i;sy=j;p[i][j]=0;

                }

            }

        }

        printf("%d\n",bfs());

    }

    return 0;

}