3 3 1 1

0    3    2    
3    -1   1    
2    1    4   
代碼實現：

#include<cstdio>
#include<iostream>
using namespace std;
int n,m,qh,ql,h,l,s,nh,nl,ns,head,tail;
int map[600][600],dl[300000][3];
int hb[]={-2,-1,1,2,2,1,-1,-2};
int lb[]={1,2,2,1,-1,-2,-2,-1};
bool v[600][600];
int main(){
scanf("%d%d%d%d",&n,&m,&qh,&ql);
dl[head][1]=qh;dl[head][2]=ql;
dl[head++][0]=0;v[qh][ql]=0;
while(head>tail){
h=dl[tail][1];l=dl[tail][2];s=dl[tail++][0];v[qh][ql]=1;
for(int i=0;i<8;i++){
nh=h+hb[i];nl=l+lb[i];ns=s+1;
if(!v[nh][nl]&&nh>=1&&nh<=n&&nl>=1&&nl<=m){
v[nh][nl]=1;
dl[head][1]=nh;dl[head][2]=nl;map[nh][nl]=dl[head++][0]=ns;
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(v[i][j]) printf("%-5d",map[i][j]);
else printf("%-5d",-1);
}
printf("\n");
}
return 0;
}

經典題目馬走日改編，好吧，很水。