跳马问题 C语言代码

答案:2 悬赏:10 手机版

解决时间 2021-11-18 20:50

提问者网友：浩歌待明月
2021-11-18 03:34

跳马问题 C语言代码

最佳答案

五星知识达人网友：不甚了了
2021-11-18 04:00

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

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

全部回答

1楼网友：平生事
2021-11-18 04:43

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

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息