Question

跳马问题 C语言代码

跳马问题 C语言代码
在n*m的棋盘上，指定马的起始格子为a，b。
找出马由起点跳至其他每个方格的最少步数（马跳日字）
输入：n m a b
输出：棋盘
样例
输入：3 4 1 1
输出：
0 3 2 5
3 4 1 2
2 1 4 3
解释：马从1，1跳至3，2用了一步，所以在格子内显示1.
求各位大牛来解答
财富值不够再加

Answer 1

写起来挺长的，用伪代码给你表示下吧
初始化棋盘，所有点为-1，标记初始点为0.
从初始点开始，找可以跳到的位置，8个落点，判断哪个落点是成立的
x+-2，y+-1和x+-1，y+-2，组合8个点，在棋盘范围内，且值为-1的是成立的落点
在落点上标记步数1，并记录标记次数
以步数为1的点作为新起点，继续上述操作，直到标记次数达到棋盘大小，说明全部走完

过程中会用到队列这种数据结构，看看吧

Answer 2

使用广度优先搜索算法扩展状态，可以保证每个格子第一次被拓展到的步数是最少的
要代码的话私信我一下，我给你写写