迷宫问题源代码

#include

#include

#include

#include

#include

#define M 50

#define N 50

typedef struct node //堆栈结构

{

int row; //行

int col; //列

struct node *next;

}Mlink;

Mlink *stack;//定义一个栈

int backup[M+2][N+2]; //备份数组

/*********************************建立迷宫矩阵**************************/

void create(int maze[][N+2],int a,int b)//建立迷宫

{

int i,j,flag;

srand((unsigned)time(NULL)); //以时间产生随机种子

for(i=0;i<=a+1;i++)

for(j=0;j<=b+1;j++)

maze[i][j]=1;//将四周置为1

for(i=1;i<=a;i++)

for(j=1;j<=b;j++)

{

maze[i][j]=0;//初始化矩阵

backup[i][j]=0;//初始化备份矩阵

}

printf("建立迷宫矩阵(选择1或者2)：\n1,手动建立\n2,自动建立\n请输入您的选择：\n");

scanf("%d",&flag);

if(flag==1)//手动建立迷宫

{

printf("手动建立迷宫矩阵(0表示可通1表示障碍):\n");

for(i=1;i<=a;i++)

for(j=1;j<=b;j++)

scanf("%d",&maze[i][j]);

}

if(flag==2)

{ //自动建立迷宫

int c,i1,j1;

for(c=1;c<=a*b;c++)

{ //矩阵初始为“0”，随机选择位置赋予一个随机的0或1，i1=(int)(rand()%a)+1;

j1=(int)(rand()%b)+1;

maze[i1][j1]=(int)(rand()%2); //随机矩阵这样可以产生更多的“0”即通路

}

printf("自动生成中……\n");

system ("pause");

}

for(i=1;i<=a;i++)

for(j=1;j<=a;j++)

backup[i][j]=maze[i][j];//备份数组矩阵

}

//********************************打印迷宫矩阵*******************

void prin(int maze[][N+2],int a,int b)

{

int i,j,z;

printf("迷宫矩阵如下(0可通)：\n ");

for(z=1;z<=b;z++) //在矩阵上方标明列号

{

if(z<10)

printf("%d ",z);

else

printf("%d ",z);

}

for(i=1;i<=a;i++)

{

printf("\n");

if(i<10)

printf("%d ",i); //矩阵左方标明行号

else

printf("%d ",i);

for(j=1;j<=b;j++)

printf("%d ",maze[i][j]);

}

printf("\n迷宫图形如下(白色可通)：\n");

printf(" ");

for(z=1;z<=b;z++) //在图形上方标明列号

{

if(z<10)

printf("%d ",z);

else

printf("%d",z);

}

for(i=1;i<=a;i++)

{

printf("\n");

if(i<10)

printf("%d ",i); //矩阵左方标明行号

else

printf("%d",i);

for(j=1;j<=b;j++)

{

if(maze[i][j]==0)

printf("□");

if(maze[i][j]==1)

printf("■");

}

}

}

/*******************************分割线***************************/

int Mazepath(int maze[][N+2],int x1,int x2,int y1,int y2)

{

Mlink *p;

if(maze[x1][y1]==0)

{

p=(Mlink *)malloc(sizeof(Mlink));

p->row=x1;

p->col=y1;

p->next=NULL;

stack=p; //将入口放入堆栈

maze[stack->row][stack->col]=1;//标志入口已访问

while((!(stack->row==NULL&&stack->col==NULL))&&(!(stack->row==x2&&stack->col=