hdu1072

广搜，遇到一次4就把它表为0，剩下时间为1时不要入队

#include <stdio.h>
#include<queue>
using namespace std;
int n,m;
int map[10][10];
int sx,sy;
int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
struct node
{
    int x,y;
    int r,s;
};


node next,now;

int bfs()
{
    queue<node> q;
    next.x=sx;next.y=sy;next.r=6;next.s=0;
    map[sx][sy]=0;
    q.push(next);
    while (!q.empty())
    {
        now=q.front();
        q.pop();
        for (int i=0;i<4;i++)
        {
            next.x=now.x+dir[i][0];next.y=now.y+dir[i][1];
            if(next.x>=0&&next.x<n&&next.y>=0&&next.y<m&&map[next.x][next.y]!=0&&now.r>1)
            {
                if(map[next.x][next.y]==3)
                    return now.s+1;
                else if(map[next.x][next.y]==1)
                {
                    next.s=now.s+1;
                    next.r=now.r-1;
                    q.push(next);
                }
                else if(map[next.x][next.y]==4)
                {
                    next.s=now.s+1;
                    next.r=6;
                    q.push(next);
                    map[next.x][next.y]=0;
                }
            }
        }
    }
    return -1;
    
}
int main(int argc, char *argv[])
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d %d",&n,&m);
        int i,j;
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                scanf("%d",&map[i][j]);
                if(map[i][j]==2)
                {sx=i;sy=j;}
            }
        }
        printf("%d\n",bfs());
    }
    return 0;
}