文件名称:qishixunyou
- 所属分类:
- 其他小程序
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 312kb
- 下载次数:
- 0次
- 提 供 者:
- 廖
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
编写程序求解骑士巡游问题:在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) : 1 1
1    6  15  10  21
14    9  20    5  16
19    2    7  22  11
8  13  24  17    4
25  18    3  12  23-Knight Parade programming to solve the problem: in n rows n columns of the board (such as n = 5), assuming a knight (in chess in the "horse to go on" walking method) from the initial coordinates (x1, y1) starting , to be sung (Parade) board in the position of each of the first. Please compile a program to solve for the Knight Parade "road map" (or tell the knight, starting from a position when not visiting with the board- the problem no solution).
当n=5时,意味着要在5行5列的棋盘的25个“点”处,按骑士行走规则,依次将1至25这25个“棋子”(数码)分别摆放到棋盘上(摆满25个位置则成功,否则失败问题无解)。例如,当n=5且初始坐标位置定为(1,1) — 即最左上角的那个点时,如下是一种巡游“路线图”。程序执行后的输出结果为:
(x1,y1)? => (1=>5, 1=>5) : 1 1
1    6  15  10  21
14    9  20    5  16
19    2    7  22  11
8  13  24  17    4
25  18    3  12  23-Knight Parade programming to solve the problem: in n rows n columns of the board (such as n = 5), assuming a knight (in chess in the "horse to go on" walking method) from the initial coordinates (x1, y1) starting , to be sung (Parade) board in the position of each of the first. Please compile a program to solve for the Knight Parade "road map" (or tell the knight, starting from a position when not visiting with the board- the problem no solution).
(系统自动生成,下载前可以参看下载内容)
下载文件列表
qishixunyou\Debug\ba_queen.obj
...........\.....\qishixunyou.obj
...........\.....\qishixunyou.pch
...........\.....\qishixunyou.pdb
...........\.....\vc60.idb
...........\.....\vc60.pdb
...........\qishixunyou.cpp
...........\qishixunyou.dsp
...........\qishixunyou.dsw
...........\qishixunyou.ncb
...........\qishixunyou.opt
...........\qishixunyou.plg
...........\Debug
qishixunyou
...........\.....\qishixunyou.obj
...........\.....\qishixunyou.pch
...........\.....\qishixunyou.pdb
...........\.....\vc60.idb
...........\.....\vc60.pdb
...........\qishixunyou.cpp
...........\qishixunyou.dsp
...........\qishixunyou.dsw
...........\qishixunyou.ncb
...........\qishixunyou.opt
...........\qishixunyou.plg
...........\Debug
qishixunyou