纯c语言迷宫源码

最新推荐文章于 2023-10-16 17:14:16 发布

编程与实战

最新推荐文章于 2023-10-16 17:14:16 发布

阅读量1k

点赞数 2

分类专栏： C语言与C++编程

本文链接：https://blog.csdn.net/weixin_41055260/article/details/112106788

版权

C语言与C++编程专栏收录该内容

406 篇文章 90 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了一种使用C语言编写的迷宫生成及求解算法，通过深度优先搜索或广度优先搜索策略，实现了从起点到终点的路径寻找。代码简洁高效，适合对算法和C语言感兴趣的读者学习研究。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

// 来自公众号：c语言与cpp编程

/*迷宫的数组*/
int maze[100][100];

/*迷宫的行数和列数*/
int m=0,n=0;
/*
*对迷宫进行初始化，用随机数产生迷宫
*/
void InitMaze()
{
      int i,j,temp;
      srand((unsigned)time(NULL));
      for(i=1;i<=m;i++)
          for(j=1;j<=n;j++)
          {
              temp=rand()%100;
              if(temp>30)
              {
                  maze[i-1][j-1]=0;
              }else
              {
                  maze[i-1][j-1]=1;
              }
          }
      maze[0][0]=0;
      maze[m-1][n-1]=9;
}
/*
*定义栈和栈的节点
*/
typedef struct Node
{
int x;
int y;
struct Node *next;
}Node,*Stack;
/*
*初始化Stack
*/
void InitStack(Node *Stack)
{
Stack