题目描述
有一个n*m的棋盘(n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步
输入输出格式
输入格式：
一行四个数据，棋盘的大小和马的坐标
输出格式：
一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）
宽搜，有个小技巧，直接用头指针对应的步数加1，（源代码14行的位置）
#include<bits/stdc++.h>
int n,m,sx,sy,a[1000005][3],c[405][405],cnt;
int x[8]={1,2,-1,-2,-1,-2,1,2},y[8]={2,1,2,1,-2,-1,-2,-1};
void bfs(int i,int j){
int head=1,foot=2;
a[2][1]=i,a[2][2]=j,c[i][j]=head;
while(head<foot){
head++;
for(int q=0;q<=7;q++){
int xx=a[head][1]+x[q];
int yy=a[head][2]+y[q];
if(!c[xx][yy] && xx>=1 && xx<=n && yy>=1 && yy<=m){
foot++;
c[xx][yy]=c[a[head][1]][a[head][2]]+1;
a[foot][1]=xx;
a[foot][2]=yy;
}
}
}
}
int main(){
scanf("%d%d%d%d",&n,&m,&sx,&sy);
bfs(sx,sy);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(c[i][j]) printf("%-5d",c[i][j]-1);
else printf("-1 ");
}
printf("
");
}
}