问题1386--马的遍历

1386: 马的遍历

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy 

3 3 1 1

样例输出 Copy 

0    3    2    
3    -1   1    
2    1    4

提示

左对齐的输出方式：
cout<<std::left<<setw(5)<<

来源/分类

23初级算法-BFS-广度优先搜索 
[提交] [状态]