#include
#include
using namespace std;
typedef struct{
int row;
int col;
}Node;
int n;
int sx,sy;//start node
int ex,ey;//end node
int map[200][200];//mark array
int a[8][2] = {{1,2},{2,1...
分类：
其他好文 时间：
2015-06-20 15:46:26
阅读次数：
106
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
例题：POJ 1915 Knight Moves 骑士遍历问题(跳马问题)在一个m*m的棋盘上，从任意一个给定的位置(sx , sy)出发，为象棋中的马找一条路通过最少的步数到达另一位置(ex ,ey)，输出最少所需要的步数。利用bfs求解。当马在位置(x , y)的时候其后继节点(后继选择)是什么...
分类：
其他好文 时间：
2014-07-29 20:37:12
阅读次数：
275
跳马时限：1000ms内存限制：10000K总时限：3000ms描述：在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置...
分类：
其他好文 时间：
2014-06-10 11:43:56
阅读次数：
183
跳马问题。在 5*5 格的棋盘上，有一个国家象棋的马，从（1,1）
点出发，按日字跳马，它可以朝 8 个方向跳，但不允许出界或跳到已跳过
的格子上，要求在跳遍整个棋盘后再条回出发点。
输出前 5 个方案及总方案数。
输出格式示例：
1 16 21 10 25
20 11 24 15 22
17 2 19 6 9
12 7...
分类：
其他好文 时间：
2014-05-18 16:03:52
阅读次数：
241
