WinLinez的设计要点

精品字里行间

阅读使人快乐，成长需要时间

WinLinez的设计要点：

1． 界面：画出9x9的方格棋盘，顶部积分区，下组颜色区。

2．大公司 定义一个数组int a[9][9];用来表示棋盘的状态，初始化

数组电饭锅焖饭 的每一个元素为-1。

3． 用0-8之间的数分别每一种颜色。

4． 随机数的生成：在程序的前部包含头部文件雪的诗 ，然后在程

序中调用函数rand()生成一个随机整数。

#include

如rand()%9就可随机生成一个0-8之间的整数。

5． 给定起始位置a[I][j],目的位置a[m][n],如何找出一条

a[I][j] a[m][n]的通路。

a[I+1][j]

a[I][j-1] a[I][j] a[I][j+1]

a[I-1][j]

按照如上图所示，a[I][j]有三阿哥胤祉 四个相邻元素，属蛇人的婚姻 每个方向都有可

能存在一条a[I][j] a[m][n]的通路，采用的算法大致如下：

1． 设置一个队列S，用以存储a[I][j] a[m][n]的相似的的英文 通路，指

针front,rear分别指向队列S的头部100个歇后语 和尾部；

放心做自己想做的

精品字里行间

2． 把(I,j)加入队列S；

if (I+1)<9 and a[I+1][j]=-1 then

把(I+1,j) 加入队列S,然后转步骤3；

el if (j+1)<9 and a[I][j+1]=-1 then

把(I,j+1)入队列S,然后转步骤3；

el if (I-1)>=0 and a[I-1][j]=-1 then

把(I-1,j) 加入队列S,然后转步骤3；

el if (j-1)>=0 and a[I][j-1]=-1 then

把(I,j-1)入队列S,然后转步骤3；

el

算法结束；/*没有a[I][j] a[m][n]的通路*/

endif

3． (u,v)rear(S);

4． if (u=m) and (v=n) then

算法结束，队列S就是一条a[I][j] a[m][n]的通路；

endif

5． if (u+1,v)没有试过 and (u+1,v)≠S(rear-1)

and (u+1)<9 and a[u+1][v]=-1 then

把(u+1,v) 加入队列S,然后转步骤3；

el if (u,v+1)没有试过 and (u,v+1)≠S(rear-1)

and (v+1)<9 and a[u][v+1]=-1 then

把(u,v+1)入队列S,然后转步骤3；

放心做自己想做的

精品字里行间

el if (u-1,v)没有试过 and (u-1,v)≠S(rear-1)

and (u-1)>=0 and a[u-1][v]=-1 then

把(u-1,v) 加入队列S,然后转步骤3；

el if (u,v-1)没有试过 and (u,v-1)≠S(rear-1)

and (v-1)>=0 and a[u][v-1]=-1 then

把(u,v-1)入队列S,然后转步骤3；

el

begin

rearrear-1; /*a[u][v]向外无路可走，回退到上

一步，在上一步从别的方向找路；*/

if front=rear then

算法结束；/*没有a[I][j] a[m][n]的通路*/

el

转步骤3；

endif

endif

放心做自己想做的

精品字里行间

111 123489

147 127

111 1234 189

156

放心做自己想做的