#include<bits/stdc++.h>
using namespace std;
int m,n,p,q,min=999999;
int a[100][100];//1表示空地,2表示障碍物;
int v[100][100];//0表示未访问,1表示访问
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0}
void dfs(int x,int y, int step)
{
if(x==p&&y==q)
{
if(step<min)
min=step;
return;
}
for(int k=0;k=3;k++)
{
int tx,ty;
tx=x+dx[k];
ty=y+dy[k];
if(a[tx][ty]==1&&v[tx][ty]==0)
{
v[tx][ty]=1;
dfs(tx,ty,step+1);
v[tx][ty]=0;
}
}
}
}
int main()
{
int startx,starty;
cin>>m>>n;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];//1表示空地,2表示障碍物
cin>>startx>>starty>>p>>q;
v[startx][starty]=1;
dfs(startx,starty,0);
cout<<min;
return 0;
}
1.