C语言解决迷宫·问题

好的，下面给出一个基于C语言的迷宫解决方案。假设我们的迷宫是一个n行m列的矩阵，用0表示空地，用1表示障碍物。

首先，我们需要定义一个结构体来表示迷宫中的每个点，它包含了该点的行列坐标和是否为障碍物的标志：

typedef struct {
    int row;  // 行坐标
    int col;  // 列坐标
    int is_obstacle;  // 是否为障碍物
} Point;

接下来，我们定义一个函数来读取迷宫地图，将它存储在一个二维数组中：

void read_maze(int maze[][MAX_COLS], int n, int m) {
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            scanf("%d", &maze[i][j]);
        }
    }
}

然后，我们定义一个函数来判断某个点是否可以到达，即它不是障碍物且在迷宫的边界内：

int is_valid(Point p, int n, int m) {
    return (p.row >= 0 && p.row < n && p.col >= 0 && p.col < m && !p.is_obstacle);
}

接下来，我们定义一个函数来搜索迷宫中的路径。这里采用深度优先搜索（DFS）算法，它的基本思想是从起点开始尽可能地往前走，直到无法继续为止，然后回溯到上一个节点继续搜索。

int dfs(Point maze[][MAX_COLS], Point start, Point end, int n, int m) {
    if (!is_valid(start, n, m)) {  // 起点不可达
        return 0;
    }
    if (start.row == end.row && start.col == end.col) {  // 到达终点
        maze[start.row][start.col].is_obstacle = 0;  // 标记为已走过
        return 1;
    }
    maze[start.row][start.col].is_obstacle = 1;  // 标记为障碍物，避免重复访问
    int directions[4][2] = {{-1, 0}, {0, -1}, {1, 0}, {0, 1}};  // 定义四个方向
    for (int i = 0; i < 4; i++) {
        Point next = {start.row + directions[i][0], start.col + directions[i][1], 0};  // 计算下一个点的坐标
        if (dfs(maze, next, end, n, m)) {  // 如果能到达终点
            return 1;
        }
    }
    return 0;  // 无法到达终点
}

最后，我们定义一个主函数，读取迷宫地图并调用搜索函数：

int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    int maze[MAX_ROWS][MAX_COLS];
    read_maze(maze, n, m);
    Point start = {0, 0, 0};
    Point end = {n - 1, m - 1, 0};
    if (dfs(maze, start, end, n, m)) {
        printf("Yes\n");
    } else {
        printf("No\n");
    }
    return 0;
}

这样，我们就完成了一个基于C语言的迷宫解决方案。