马踏棋盘
于 2023-09-01 发布
文件大小:1.18 kB
0 134
下载积分: 2
下载次数: 1
代码说明:
贪心加回溯,按照顺时针顺序,每次产生一个新的路点,并验证此路点的可用性,需要考虑的问题包括是否超出棋盘和此点已经走过与否。如新路点可用,则入栈,并执行下一步,每次按照上一路点的位置生成新路点。如一个路点的可扩展路点数为0,则走不下去了,进行回溯。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论


