用C语言解决迷宫最短路径问题并给出代码

在C语言中，我们可以使用广度优先搜索（BFS）算法来解决二维迷宫的最短路径问题。以下是简单的步骤和示例代码：

1. 定义一个二维数组表示迷宫，其中0代表可以通行，1代表障碍物；
2. 创建一个队列用于存储待探索的位置，并将起点放入队列；
3. 使用一个二维数组记录每个位置到起点的最短距离，初始设置起点的距离为0，其他位置为无穷大（如INT_MAX）；
4. 当队列非空时，不断从队列中取出距离最小的节点，检查其四个相邻位置，如果它们是通路并且尚未访问过，则更新它们的最短距离并入队；
5. 搜索过程直到找到终点或者队列为空，如果没有找到通往终点的路径，则说明迷宫无解。

下面是一个简单的C语言实现：

#include <stdio.h>
#include <stdlib.h>

#define ROWS 5
#define COLS 5
#define INF INT_MAX

int maze[ROWS][COLS] = { /* 迷宫地图 */ };

void bfs(int start_row, int start_col) {
    int distance[ROWS][COLS] = {INF};
    distance[start_row][start_col] = 0;
    struct queue {
        int row, col;
    } q[ROWS*COLS];
    int front = -1, rear = -1;

    q[++rear].row = start_row;
    q[rear].col = start_col;

    while (front < rear) {
        front++;
        int curr_row = q[front].row;
        int curr_col = q[front].col;

        // 四个方向
        for (int i = 0; i < 4; i++) {
            int new_row = curr_row + directions[i][0];
            int new_col = curr_col + directions[i][1];

            // 如果新的坐标合法且未访问过，更新距离
            if (new_row >= 0 && new_row < ROWS && new_col >= 0 && new_col < COLS && maze[new_row][new_col] == 0 && distance[new_row][new_col] == INF) {
                distance[new_row][new_col] = distance[curr_row][curr_col] + 1;
                q[++rear].row = new_row;
                q[rear].col = new_col;
            }
        }
    }

    // 检查终点
    if (distance[ROWS-1][COLS-1] != INF) {
        printf("Shortest path found: %d steps\n", distance[ROWS-1][COLS-1]);
    } else {
        printf("No path to the destination.\n");
    }
}

int main() {
    // 初始化迷宫地图...
    bfs(0, 0); // 起点
    return 0;
}

这里的`directions[]`是一个二维数组，存储了上、下、左、右四个方向的偏移量。