简单的迷宫C语言实现

最新推荐文章于 2025-06-07 23:25:08 发布

原创

最新推荐文章于 2025-06-07 23:25:08 发布 · 761 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客介绍了一种用C语言实现简单迷宫求解的方法，通过栈来跟踪路径，从给定的起点开始，遍历并标记迷宫中的每个位置，直到找到出口。代码包括了`Maze.h`、`Maze.c`和`test.c`三个文件，涵盖了迷宫初始化、打印、判断入口有效性、判断是否到达出口以及路径通过等关键功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用栈实现简单的迷宫

Mase.h

#pragma once
#define ROW 6
#define COL 6
#include<stdio.h>
#include<assert.h>
typedef struct Maze
{
   int tmp[ROW][COL];
}Maze;
typedef struct Position
{
   int x;
   int y;
}Position;
#include<stdio.h>
#include<assert.h>
#include<string.h>
typedef Position DataType;
#define MAXSIZE 20
typedef struct Stack
{
   DataType arr[MAXSIZE];
   int top;
}Stack;

void StackInit(Stack* ps);
void StackPush(Stack* ps, DataType data);
void StackPop(Stack* ps);
DataType StackTop(Stack* ps);
int StackEmpty(Stack* ps);

void testMaze();
void InitMaze(Maze* m, int arr[ROW][COL]);
void PrintMaze(Maze* m);
int IsValidEnter(Maze* m, Position enter);
void PassMaze(Maze* m, Position enter);
int IsExit(Position pos, Position erter);
int   IsPass(Maze * m, Position pos);

Maze.c

#include "Maze.h"

void InitMaze(Maze* m, int arr[ROW][COL])
{
   assert(m);
   int i = 0;
   int j = 0;
   for ( i = 0; i < ROW; i++)
   {
       for (j = 0; j < COL; j++)
       {
           m->tmp[i][j] = arr[i][j];
       }
   }
}
void PrintMaze(Maze* m)
{