学习目标与前置知识
- 明确本题的搜索状态、合法选择和终止条件，并完成可运行的 C++17 解答。
- 用边界输入解释下面列出的常见错误，确认撤销、去重或最短距离的正确性。
- 前置：本章相关知识，以及 C++ 函数、数组/容器和递归；BFS 题还需要队列。
题目描述
在 n 行 m 列的棋盘上，一匹马从 (x,y) 出发，每次按照国际象棋中马的走法移动：一个方向走两格，垂直方向走一格。求到达棋盘中每个格子最少需要多少步。
本 Lab 保留原题的标准输入/输出合同。
输入格式
一行 n m x y，起点坐标从1开始。
输出格式
输出 n 行，每行 m 个整数，表示起点到每格的最短步数。起点为0，不可达为-1，数之间用空格分隔。当前洛谷题面不再要求固定场宽。
数据范围
1 <= n,m <= 400，1 <= x <= n，1 <= y <= m。
样例输入
text
3 3 1 1样例输出
text
0 3 2
3 -1 1
2 1 4状态与边界
棋盘格是顶点，八种合法跳跃是等权边；队列按距离层序展开。
马的跳跃不是四邻移动；应当输出整个距离矩阵，不能只输出一个终点的距离。
复杂度目标
时间 O(nm)，辅助空间 O(nm)。
编写与测试
修改 student/main.cpp 中的 solve，保留现有读写框架。调试信息写入标准错误，标准输出只保留答案。测试清单和分值以 tests/cases.json 为准，总分 100 分；输入均符合本页约定。
在仓库根目录执行：
powershell
pnpm lab:run -- labs/chapter-15/exercise/E-15-08-knight-traversal
pnpm lab:score -- labs/chapter-15/exercise/E-15-08-knight-traversal进入本 Lab 目录后也可运行 make run。作者核验命令为：
powershell
pnpm lab:verify -- labs/chapter-15/exercise/E-15-08-knight-traversal完成清单
思考与复盘
- 哪些信息必须随搜索路径恢复，哪些信息可以在整次搜索中保留？
- 删除本页提到的一条约束或剪枝，会得到错误答案，还是仅仅变慢？用一个输入说明。
- 输入达到上限时，时间、递归深度和输出量分别由什么决定？
题目来源与课程化说明
来源：洛谷 P1443 马的遍历。本 Lab 独立编写参考实现和测试数据，并按课程环境重新表述题面；完整参考代码位于 solution/main.cpp，不复制第三方题解或隐藏测试。