在10*9的中国象棋的棋盘中，马只能走“日”字，不考虑蹩脚。马从任意位置处出发，把棋盘的每一格都走一次，且只走一次，设计程序求解。
#include
#include
using namespace std;
typedef unsigned char BYTE;
//#define Width 9
//#define Height 10
#define Width 6
#define...
分类：
其他好文 时间：
2015-07-28 06:46:00
阅读次数：
118
1 #include 2 int TheEarthLand[6][6]={0}; 3 int HowToGoX[]={0,1,2,2,1,-1,-2,-2,-1}; 4 int HowToGoY[]={0,-2,-1,1,2,2,1,-1,-2}; 5 int total=0; 6 void o.....
分类：
其他好文 时间：
2015-05-26 18:14:22
阅读次数：
162
1 #include 2 int board[100][3]={0},totally=0; 3 int x[4]={2,1,-1,-2},y[4]={1,2,2,1}; 4 void o(int k) //这个输出函数需要借助回溯中n的值来完成输出 5 { 6 totally++; 7...
分类：
其他好文 时间：
2015-05-19 18:51:22
阅读次数：
140
题目描述Description中国象棋半张棋盘如图所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图4（a）中所示为一种跳行路线，并将所经路线打印出来。输入输出格式Input/output输入格式：无输出格式：第一行：一个整数total表示第几种跳法第二行：0,0-->2,1-->3,...
分类：
其他好文 时间：
2015-05-16 00:06:19
阅读次数：
279
题意例如以下：马的遍历问题。设计程序完毕例如以下要求：在中国象棋棋盘上，对任一位置上放置的一个“马”．均能选择一个合适的路线，使得该棋子能按象棋的规则不反复地走过棋盘上的每一位置。思路：这是一个DFS搜索，然后没有使用另外的数组来标记某一位置是否已经被走过，而是直接使用存步数的数组num[][]来作...
分类：
其他好文 时间：
2014-11-10 21:41:21
阅读次数：
170
题意如下：
马的遍历问题。设计程序完成如下要求：
在中国象棋棋盘上，对任一位置上放置的一个“马”．
均能选择一个合适的路线，使得该棋子能按象棋的规则
不重复地走过棋盘上的每一位置。
思路：这是一个DFS搜索，然后没有使用另外的数组来标记某一位置是否已经被走过，而是直接使用存步数的数组num[][]来作为标记数组！
然后我使用了两个数组作为方向坐标，以便能让马移动，同时也能记录马所在位置的坐标！（马是可以从8个移动方向中选择的！）
代码还是很好理解的！
至于棋盘的规格可以自己设定，我这里是使用的8x8...
分类：
其他好文 时间：
2014-10-29 14:49:52
阅读次数：
486
