题目描述：

有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步

输入格式：

一行四个数据，棋盘的大小和马的坐标

输出格式：

一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）

样例输入： 

3 3 1 1  

样例输出： 

0 3 2

3 -1 1

2 1 4  

AC Code： 

#include<bits/stdc++.h>
using namespace std;
const int N=401;//棋盘大小 
struct node {//定义结构体 
	int x,y;//分别存储队列在该位置的横纵坐标 
}que[N*N];
int vis[N][N];//该数组存储到达每个点的步数 
int dx[]={-1,-2,-2,-1,1,2,2,1};//马为中心，可以扩展出8个点 
int dy[]={2,1,-1,-2,-2,-1,1,2};//即8个方向 
int main() {
	int n,m,sx,sy,head,tail;
	scanf("%d %d %d %d",&n,&m,&sx,&sy);
	for(int i=1;i<=n;i++) {
		for(int j=1;j<=m;j++) {
			vis[i][j]=-1;//全部初始化为-1 
		}
	}
	vis[sx][sy]=0;//起始点，显然需要0步 
	head=tail=1;//队头队尾初始化 
	que[head].x=sx;//起始点入队 
	que[head].y=sy;
	tail++;//起始点入队，队尾向后移动一格 
	while(head<tail) {
		int s=vis[que[head].x][que[head].y]+1;//扩展到下一个点的步数，对应第33行的代码语句 
		for(int i=0;i<8;i++) {//8个方向搜索 
			int tx=que[head].x+dx[i];
			int ty=que[head].y+dy[i];
			if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&vis[tx][ty]==-1) {
			//没有走出棋盘且这个点没有走过 
				que[tail].x=tx;//新的点入队 
				que[tail].y=ty;
				tail++;//同时队尾向后移动一格 
				vis[tx][ty]=s;//由上一个点扩展到该点，步数加1，对应第24行的代码语句 
			}
		}
		head++;//队头向后移动一格，搜索下一个点 
	}
	for(int i=1;i<=n;i++) {
		for(int j=1;j<=m;j++) {
			printf("%-5d",vis[i][j]);//注意格式，左对齐，占5列 
		}
		printf("\n");
	}
	return 0;
}