1. 首页
  2. 编程语言
  3. 其他
  4. 骑士巡游(算法)代码

骑士巡游(算法)代码

上传者: 2019-05-06 04:20:33上传 CPP文件 1.49KB 热度 41次
编写程序求解骑士巡游问题:在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘—问题无解)。当n=5时,意味着要在5行5列的棋盘的25个“点”处,按骑士行走规则,依次将1至25这25个“棋子”(数码)分别摆放到棋盘上(摆满25个位置则成功,否则失败问题无解)。例如,当n=5且初始坐标位置定为(1,1)—即最左上角的那个点时,如下是一种巡游“路线图”。程序执行后的输出结果为:(x1,y1)?=>(1=>5,1=>5):111  6 
下载地址
用户评论
码姐姐匿名网友 2019-05-06 04:20:33

结果不对啊

码姐姐匿名网友 2019-05-06 04:20:33

非常好,可以运行,谢谢!

码姐姐匿名网友 2019-05-06 04:20:33

下载下来了怎么就打不开了

码姐姐匿名网友 2019-05-06 04:20:33

很好,可以运行,现在发现6*6的2 3开始没有输出...

码姐姐匿名网友 2019-05-06 04:20:33

下载下来了怎么就打不开了,唉 可惜了