题目都有的吧,老规矩,不写了
直接上代码:
#include<bits/stdc++.h>
using namespace std;
int di[8]={-2,-1,1,2,2,1,-1,-2};
int dj[8]={1,2,2,1,-1,-2,-2,-1};
int a[105][105],d[105][105],n,m,sx,sy,ex,ey;
void dr(int h,int l)
{
char ch;
memset(a,-1,sizeof(a));
memset(d,0x7f,sizeof(a));
for(int i=1;i<=h;i++)
{
for(int j=1;j<=l;j++)
{
cin>>a[i][j];
}
}
}
void dg(int dep,int i,int j)
{
if(dep<d[i][j])
{
d[i][j]=dep;
for(int k=0;k<=7;k++)
{
int ti=i+di[k];
int tj=j+dj[k];
if(ti>0&&ti<=n&&tj>0&&tj<=m&&a[ti][tj]==0) dg(dep+1,ti,tj);
}
}
}
int main()
{
cin>>n>>m>>sx>>sy>>ex>>ey;
dr(n,m);
memset(d,0x7f,sizeof(d));
dg(0,sx,sy);
cout<<d[ex][ey];
return 0;
}