//
//  main.cpp
//  IDE
//
//  Created by aa on 2022/12/29.
//
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <queue>
#include <map>
#include <vector>
#include <cstdio>
using namespace std;

#define ll long long
#define ull unsigned long long
const int N=15;
int a[N][N];
int n,m;
int fx[4]={0,1,-1,0};
int fy[4]={1,0,0,-1};
int ans=-1;
int sx,sy;
void inp_io(){
    std::ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}
void dfs(int x,int y,int sum,int xue){
    if(a[x][y]==3){
        if(ans==-1||sum<ans){
            ans=sum;
        }
    }
    if(sum>ans&&ans!=-1){
        return;
    }
    if(a[x][y]==4) xue=6;
    if(xue==1){
        return;
    }
    for(int i=0;i<4;i++){
        int tx=fx[i]+x;
        int ty=fy[i]+y;
        if(a[tx][ty]!=0&&xue>1&&sum<=n*m/2){
            dfs(tx,ty,sum+1,xue-1);
        }
    }
}
void inp(){
    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){
                sx=i;
                sy=j;
            }
        }
    }
}void work(){
    dfs(sx,sy,0,6);
    cout<<ans<<endl;
}
int main(){
    inp_io();
    inp();
    work();
    return 0;
}

悬赏关注

9 9
2 0 1 4 1 1 4 1 1
1 0 4 1 1 4 1 1 1
1 4 1 1 4 1 1 1 4
4 1 1 4 1 4 1 4 1
1 1 4 1 1 1 4 1 1
1 4 1 1 1 4 1 1 1
4 1 4 1 4 1 1 1 1
1 1 1 4 1 1 1 1 1
1 1 4 1 1 1 1 1 3