马的遍历 来源:洛谷 标签: 参考资料: 相似题目: 题目 有一个n*m的棋盘(1 < n,m <= 400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点的最小步数(马走“日”字)。 输入 一行四个数据,分别代表棋盘的大小和马的坐标。 输出 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)。 输入样例 3 3 1 1 输出样例 0 3 2 3 -1 1 2 1 4 解题思路 马走“日”字。采用BFS解决该问题。 参考代码 #include