3.用栈求解迷宫问题 问题描述：给定一个5×6的迷宫图、入口与出口、行走规则。求一条从指定入口到出口的路径。所求路径必须是简单路径，即路径不重复。请编写出代码。 C语言 代码

在C语言中，我们可以使用栈来解决迷宫问题，采用深度优先搜索（Depth-First Search，DFS）策略。以下是基本的算法步骤：

1. 定义一个结构体来表示当前位置，包括行(row)和列(column)，以及一个标记是否访问过的布尔值。

typedef struct Position {
    int row;
    int col;
    bool visited;
} Position;

2. 创建两个栈，一个用于存储待探索的位置，另一个用于回溯。

Stack positions_to_explore, backtrack_positions;

3. 初始化入口位置并添加到待探索的栈中。

4. 进入主循环，直到栈为空：

- 弹出栈顶位置，如果该位置是出口，则找到了路径，记录路径并返回。
- 检查当前位置的上下左右四个邻居，如果邻居是空格且未访问过，将其加入栈中，并设置其visited标志为true。

while (!positions_to_explore.isEmpty()) {
    Position current = positions_to_explore.pop();
    
    if (current.row == exit_row && current.col == exit_col) {
        // 记录路径并返回
        record_path(current);
        return;
    }

    // 检查相邻位置
    for (int direction = 0; direction < 4; direction++) {
        int newRow, newCol;
        switch (direction) {
            case 0: // 上
                newRow = current.row - 1;
                break;
            case 1: // 下
                newRow = current.row + 1;
                break;
            case 2: // 左
                newCol = current.col - 1;
                break;
            case 3: // 右
                newCol = current.col + 1;
                break;
        }
        
        if (is_valid_move(maze, newRow, newCol) && !maze[newRow][newCol]) {
            maze[newRow][newCol] = true; // 标记已访问
            Position neighbor = { newRow, newCol, true };
            backtrack_positions.push(neighbor);
        }
    }
}

5. 如果找不到路径，返回错误或告知无解。

if (positions_to_explore.isEmpty()) {
    printf("No path found.\n");
}