题目描述：
有一个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; }
