c语言迷宫解法

解决迷宫问题的常见算法是深度优先搜索（DFS）和广度优先搜索（BFS）。下面是使用DFS算法解决迷宫问题的C语言代码示例：

#include <stdio.h>
#define N 10

int maze[N][N] = {
    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
    {0, 1, 1, 0, 1, 1, 1, 0, 1, 0},
    {0, 1, 1, 0, 1, 1, 1, 0, 1, 0},
    {0, 1, 1, 1, 1, 0, 0, 1, 1, 0},
    {0, 1, 0, 0, 0, 1, 1, 1, 1, 0},
    {0, 1, 1, 1, 0, 1, 1, 1, 1, 0},
    {0, 1, 0, 1, 1, 1, 0, 1, 1, 0},
    {0, 1, 0, 0, 0, 1, 0, 0, 1, 0},
    {0, 0, 1, 1, 1, 1, 1, 1, 1, 0},
    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
};

int visited[N][N]; // 记录是否访问过
int startX = 1, startY = 1; // 起点坐标
int endX = 8, endY = 8; // 终点坐标

void dfs(int x, int y) {
    if (x == endX && y == endY) { // 如果到达终点，输出路径
        printf("(%d, %d)\n", x, y);
        return;
    }

    visited[x][y] = 1; // 标记为已访问

    if (x > 0 && maze[x-1][y] == 1 && visited[x-1][y] == 0) { // 向上走
        dfs(x-1, y);
    }
    if (x < N-1 && maze[x+1][y] == 1 && visited[x+1][y] == 0) { // 向下走
        dfs(x+1, y);
    }
    if (y > 0 && maze[x][y-1] == 1 && visited[x][y-1] == 0) { // 向左走
        dfs(x, y-1);
    }
    if (y < N-1 && maze[x][y+1] == 1 && visited[x][y+1] == 0) { // 向右走
        dfs(x, y+1);
    }

    visited[x][y] = 0; // 回溯
}

int main() {
    dfs(startX, startY);
    return 0;
}

这段代码使用了一个二维数组`maze`来表示迷宫，其中0表示墙壁，1表示通路。`visited`数组用来记录每个位置是否已经访问过。`dfs`函数是递归实现的深度优先搜索算法，从起点开始，依次尝试向上、下、左、右走，如果能够走到就继续递归搜索，直到到达终点。如果搜索到死路，就回溯到上一个位置，继续尝试其他方向。最终输出的路径就是从起点到终点的一条可行路径。