用栈实现非递归迷宫问题算法，C语言，从1,1到m，n，自己输入迷宫，与DFS有关

在C语言中，我们可以使用栈数据结构以及深度优先搜索(DFS)的思想来解决非递归的迷宫问题。这里是一个基本的步骤：

1. 定义一个二维数组表示迷宫，其中0代表空地可以通行，1代表墙壁不能通过。

2. 创建两个变量`x`和`y`分别存储当前的位置，初始设置为`(1, 1)`。

3. 创建一个栈，并将起始位置`(x, y)`压入栈中。

4. 进行循环直到栈为空：
a. 弹出栈顶元素`(x, y)`。
b. 检查当前位置是否合法（即在迷宫范围内且周围无墙）。如果是，输出该位置或标记已经访问过，并检查相邻的上下左右四个方向，如果它们是空地，也依次压入栈中。
c. 如果所有相邻节点都处理完，仍然没有到达目的地，那么回溯，尝试下一个位置。

5. 当找到目标位置`(m, n)`时，算法结束。

这是一个非递归版本的DFS，因为我们将路径保存在栈里而不是函数调用堆栈上。以下是伪代码示例：

#include <stdio.h>
#define ROWS 5 // 根据实际情况调整迷宫大小
#define COLS 5

// 假设maze[ROW][COL]表示迷宫矩阵
void dfs(int maze[][COLS], int x, int y, int m, int n) {
    stack<pair<int, int>> s;
    s.push({x, y});

    while (!s.empty()) {
        pair<int, int> current = s.top();
        s.pop();

        if (current.first == m && current.second == n) {
            printf("Path found: %d %d\n", current.first, current.second);
            return;
        }

        // 检查上下左右
        if (isValidMove(maze, current, x+1, y)) s.push({x+1, y});
        if (isValidMove(maze, current, x-1, y)) s.push({x-1, y});
        if (isValidMove(maze, current, x, y+1)) s.push({x, y+1});
        if (isValidMove(maze, current, x, y-1)) s.push({x, y-1});
    }
}

int isValidMove(int maze[][COLS], pair<int, int> current, int newX, int newY) {
    // 检查新坐标是否越界，且不是墙壁
    return newX >= 0 && newX < ROWS && newY >= 0 && newY < COLS && maze[newX][newY] == 0;
}

int main() {
    int maze[ROWS][COLS]; // 读取用户输入的迷宫矩阵
    // ...

    dfs(maze, 1, 1, ROWS, COLS); // 起始位置是(1, 1)，目标是(ROWS, COLS)
    return 0;
}