66666666666666,看完答案代码后,第一次完全理解后自己敲出来BFS ,很激动
#include<cstdio>
#include<queue>
using namespace std;
int map[20][20],vis[20][20],n,m,ex,ey,c,flag;
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
struct node{
int tx,ty;
int temp;
int g;
};
void qwer(int x,int y)
{
node a;
a.g=0;
a.temp=6;
vis[x][y]=6;
a.tx=x;
a.ty=y;
queue<node>que;
que.push(a);
while(!que.empty())
{
node b;
b=que.front();
que.pop();
if(b.tx==ex&&b.ty==ey)
{ c=b.g;
flag=1;
return;
}
if(b.temp==1)
continue;
for(int i=0;i<4;i++)
{
node h;
h.tx=b.tx+dx[i];
h.ty=b.ty+dy[i];
h.temp=b.temp-1;
if(map[h.tx][h.ty]!=0&&h.tx>=0&&h.tx<n&&h.ty>=0&&h.ty<m)
{
h.g=b.g+1;
if(map[h.tx][h.ty]==4)
{
h.temp=6;
}
if(h.temp>vis[h.tx][h.ty])
{
vis[h.tx][h.ty]=h.temp;//记录时间
que.push(h);
}
}
}
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
flag=0;
scanf("%d%d",&n,&m);
int i,j,sx,sy;
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;
}
if(map[i][j]==3)
{
ex=i;ey=j;
}
vis[i][j]=0;
}
qwer(sx,sy);
if(flag) printf("%d\n",c);
else printf("-1\n");
}
return 0;
}