二维数组迷宫问题的c语言程序

二维数组迷宫问题是一个经典的计算机科学问题，通常涉及到搜索算法和路径规划。在C语言中，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决这个问题。这里我将简要描述一个基于DFS的解决方案：

1. 定义迷宫结构：创建一个二维数组表示迷宫，其中0代表空地，1代表墙。

2. 初始状态：设置起点（start）和终点（end）为二维数组中的特定位置，并标记起点为已访问（例如设为-1）。

3. 深度优先搜索：从起点开始，检查当前位置的四个相邻格子（上、下、左、右）。如果相邻格子是空地且未被访问过，就继续探索；如果是墙或终点，则回溯。

4. 递归与栈：使用递归来跟踪搜索路径。每当找到一个新的可访问位置，就将其标记为已访问并保存前一位置作为后退路径。

5. 退出条件：当找到终点时，返回从起点到终点的路径。如果没有找到路径，就说明迷宫不可达。

#include <stdio.h>

#define ROWS 5 // 迷宫的行数
#define COLS 5 // 迷宫的列数

// 二维数组表示迷宫
int maze[ROWS][COLS];

// 遍历相邻位置
void explore(int x, int y) {
    // ... (根据具体规则进行检查和递归)
}

// 主函数
int main() {
    int start_row, start_col, end_row, end_col; // 设置起点和终点
    // ... (初始化迷宫和起点/终点)

    if (dfs(start_row, start_col, end_row, end_col)) {
        // 输出路径
        printf("Path found: ");
        // ... (遍历回溯路径)
    } else {
        printf("No path found.\n");
    }

    return 0;
}

// 深度优先搜索
bool dfs(int row, int col, int goal_row, int goal_col) {
    // ... (实现递归)
}