• 每一个能走的点都能都很多次，而不是只能走一次。
• 标记为4的点，是重置装置，虽然题目说该重置装置可以被使用多次，但这完全是误导罢了，如果你真的多次使用的话，那么你的程序一定会陷入死循环的。你说是不？所以，在你访问过一遍之后再去访问第二遍是没有任何意义的。因为接下来你要经历的状态，前面一定一定经历过喽，再走就会死循环，所以做个标记，走过就不要再走了。

#include <iostream>
#include <queue>
using namespace std;
int n,m,si,sj,mini;
int ma[9][9];
int rest[9][9];
int step[9][9];
int dir[4][2]={0,1,0,-1,-1,0,1,0};
queue<int> q;
void bfs(int i,int j)
{
	q.push(i*10+j);
	while(!q.empty())
	{
		int front=q.front();
		q.pop();
		i = front/10;
		j = front%10;
		if(!rest[i][j])
			continue ;
		if(ma[i][j]==3)
		{
			if(mini==-1||mini>step[i][j])
				mini=step[i][j];
			continue ;
		}
		else if(ma[i][j]==4)
		{
			rest[i][j]=6;
			ma[i][j]=0;
		}
		for(int k=0;k<4;k++)
		{
			int x=i+dir[k][0];
			int y=j+dir[k][1];
			if(x<0||x>=n||y<0||y>=m||!ma[x][y]||rest[x][y]>=rest[i][j])
				continue;
			rest[x][y] = rest[i][j]-1;
			step[x][y] = step[i][j]+1;
			q.push(x*10+y);
		}
	}
	return ;
}
int main()
{//freopen("in.txt","r",stdin);
	int t;
	cin>>t;
	while(t--)
	{
		mini=-1;
		cin>>n>>m;
		memset(ma,0,sizeof ma);
		memset(rest,0 ,sizeof rest);
		memset(step,0 ,sizeof step);
		for(int i = 0;i<n;i++)
			for(int j=0;j<m;j++)
			{
				cin>>ma[i][j];
				if(ma[i][j]==2)
				{
					si=i;
					sj=j;
				}
			}
			ma[si][sj] = 0;
			rest[si][sj] = 6;
			bfs(si,sj);
			cout<<mini<<endl;
	}
	return 0;
}