数据结构
kevingavinhu
这个作者很懒,什么都没留下…
展开
-
Red and Black
#include struct node{ int x,y; //定义矩阵中的行和列};node queue[500];char g[22][22];int w,h;int begin,end; //记录矩阵中的开始和结束的位置//int count[30],k=0;int walk[2][4]={{1,0,-1,0},{0,1,0,-1}}; //上下原创 2010-03-08 21:33:00 · 567 阅读 · 0 评论 -
Knight Moves 的解法
#include"stdio.h"#include"stdlib.h"#include"malloc.h"#define MAXQSIZE 5000typedef struct{ int x,y,step;}Point;typedef struct { int *base; int front,rear;}SqQueue;int chess[301][301];int dire[8][2]原创 2010-03-08 21:31:00 · 485 阅读 · 0 评论 -
Knight Moves
问题分析(1)棋盘的表示方法 可以用一个9×9的二维数组chess[9][9]来表示国际象棋的棋盘,在马还没有开始行走时,棋盘上所有的格都置为零,以后,马跳到哪个格,就将马跳跃的步数加1后的值记录在相应的空格里;开始点在行走前设为1; 注:为表示方便,取9×9,数组均下标从1开始; (2)马的跳跃方向 在国际象棋的棋盘上,一匹马共有8个可能的跳跃方向,按顺翻译 2010-03-08 21:18:00 · 442 阅读 · 0 评论