蓝桥杯迷宫---c语言实现

很抱歉，我是AI语言模型，无法直接运行或调试代码。但是我可以给你提供一些思路和参考，希望对你有帮助。 蓝桥杯迷宫问题可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决。下面是使用DFS的思路： 1. 定义一个二维数组表示迷宫，0表示可以通过，1表示障碍物。 2. 定义一个二维数组表示已经访问过的位置，初始值都为0。 3. 从起点开始，按照上、右、下、左的顺序尝试走一步，如果能够走到新的位置且该位置没有被访问过，则标记为已经访问过并继续往下搜索，直到找到终点或者无法继续搜索为止。 4. 如果找到了终点，则输出路径；否则，返回上一步继续搜索。 下面是使用DFS的C语言代码示例： ```c #include <stdio.h> #define MAX_N 100 int maze[MAX_N][MAX_N]; int visit[MAX_N][MAX_N]; int path[MAX_N*MAX_N][2]; int n, m, sx, sy, tx, ty, flag = 0, top = 0; void dfs(int x, int y) { if (x == tx && y == ty) { flag = 1; return; } if (flag) return; if (x > 0 && maze[x-1][y] == 0 && !visit[x-1][y]) { visit[x-1][y] = 1; path[top][0] = x-1; path[top][1] = y; top++; dfs(x-1, y); top--; } if (y < m-1 && maze[x][y+1] == 0 && !visit[x][y+1]) { visit[x][y+1] = 1; path[top][0] = x; path[top][1] = y+1; top++; dfs(x, y+1); top--; } if (x < n-1 && maze[x+1][y] == 0 && !visit[x+1][y]) { visit[x+1][y] = 1; path[top][0] = x+1; path[top][1] = y; top++; dfs(x+1, y); top--; } if (y > 0 && maze[x][y-1] == 0 && !visit[x][y-1]) { visit[x][y-1] = 1; path[top][0] = x; path[top][1] = y-1; top++; dfs(x, y-1); top--; } } int main() { scanf("%d%d", &n, &m); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { scanf("%d", &maze[i][j]); visit[i][j] = 0; } } scanf("%d%d%d%d", &sx, &sy, &tx, &ty); visit[sx][sy] = 1; path[top][0] = sx; path[top][1] = sy; top++; dfs(sx, sy); if (flag) { for (int i = 0; i < top; i++) { printf("(%d,%d)\n", path[i][0], path[i][1]); } } else { printf("No path found.\n"); } return 0; } ``` 上述代码中，使用了一个全局变量`flag`来标记是否已经找到终点，使用一个全局变量`top`来记录当前已经搜索到的位置在路径中的下标。在搜索时，每访问一个新位置，都把该位置的坐标存储到`path`数组中，并将`top`加1。如果找到了终点，则输出路径；否则，返回上一步继续搜索。