永发信息网

用C/C语言写一个二维数组的迷宫,1代表墙,0代表通道

答案:1  悬赏:20  手机版
解决时间 2021-11-14 17:39
  • 提问者网友:风月客
  • 2021-11-14 08:16
用C/C语言写一个二维数组的迷宫,1代表墙,0代表通道
最佳答案
  • 五星知识达人网友:酒醒三更
  • 2021-11-14 09:31
如下,是完整代码
#include
#include

#define SIZE 9

void p();//打印迷宫
int pass(int x, int y);//走迷宫

int maze[SIZE][SIZE] =
{

{1,1,1,1,1,1,1,1,1},
{1,0,0,0,0,0,0,0,1},
{1,0,1,1,0,1,1,0,1},
{1,0,1,0,0,1,0,0,1},
{1,0,1,0,1,0,1,0,1},
{1,0,0,0,0,0,1,0,1},
{1,1,0,1,1,0,1,1,1},
{1,0,0,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1,1}

};

int Inx = 1, Iny = 1;//设置入口
int Outx = SIZE - 2, Outy = SIZE - 2;//设置出口

int main(void)
{
p();
pass(Inx, Iny);

system("pause");
return 0;
}

void p(void)
{
int i, j;

for (i = 0; i < SIZE; i++)//循环打印输出迷宫
{
for (j = 0; j < SIZE; j++)//因为迷宫是一个二维平面图形,故使用双层for循环
{
//循环遍历迷宫数组中的每个元素,根据该元素得1值,打印不同的符号,从而组成迷宫
if (maze[i][j] == 1)//围墙
{
printf("▇");
}
else if (maze[i][j] == 0)//空地
{
printf(" ");//一个字符占位两字节,一个空格占位一字节,所以空地应输出两个空格
}
else//路
{
printf("☉");
}
}

printf("\n");//打印完一行后换行
}

}

int pass(int x, int y)//递归走迷宫,从初始位置开始,判断路的上下左右四个方向是否走的同(即判断是否为0),将下一个路的坐标作为参数递归调用pass()
{
maze[x][y] = -1;//初始位置为路

if (x == Outx && y == Outy)//如果路的位置已经走到了出口
{
//打印此次路线
printf("路线:\n");
p();
}

if (maze[x + 1][y] == 0)//如果目前已经走到的位置右方是路的话
{
pass(x + 1, y);//将下一步的坐标作为参数执行pass(),相当于往右走了一步
}
if (maze[x][y + 1] == 0)
{
pass(x, y + 1);
}
if (maze[x - 1][y] == 0)
{
pass(x - 1, y);
}
if (maze[x][y - 1] == 0)
{
pass(x, y - 1);
}

maze[x][y] = 0;//

return 0;
}追问您能帮我存储到链表里吗,并且走到死胡同的也要显示特殊的走过标记
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯