84分求条

#include<bits/stdc++.h>
using namespace std;
const int maxn=10;
int n,m,a[maxn][maxn],vis[maxn][maxn],way[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
struct stu{
	int x,y,step,h;
};
queue<stu> q;
inline void bfs(){
	while(q.size()){
		int x=q.front().x;
		int y=q.front().y;
		int s=q.front().step;
		int h=q.front().h;
		if(a[x][y]==3){
			cout<<s;
			return;
		}
		q.pop();
		for(int i=0;i<4;i++){
			int nx=x+way[i][0];
			int ny=y+way[i][1];
			if(nx<1 || nx>n || ny<1 || ny>m || vis[nx][ny]==1 || a[nx][ny]==0 || h<=1){
				continue;
			}
			if(a[nx][ny]==4){
				q.push({nx,ny,s+1,6});
			}else{
				q.push({nx,ny,s+1,h-1});
			}
			vis[nx][ny]=1;
		}
	}
	cout<<-1;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			if(a[i][j]==2){
				q.push({i,j,0,6});
				vis[i][j]=1;
			}
		}
	}
	bfs();
	return 0;
}