用c语言写迷宫寻路，记录最短路径

好的，我可以为您提供一个简单的迷宫寻路算法的C语言实现，但是最短路径需要使用更复杂的算法，比如Dijkstra算法或A*算法。以下是一个基于BFS算法的迷宫寻路程序，可记录最短路径：

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

#define MAX_ROW 10
#define MAX_COL 10

int maze[MAX_ROW][MAX_COL] = {
    {0, 1, 0, 0, 0, 0, 0, 1, 0, 0},
    {0, 1, 0, 1, 1, 1, 0, 1, 0, 1},
    {0, 0, 0, 0, 0, 0, 0, 1, 0, 0},
    {0, 1, 1, 1, 0, 1, 1, 1, 1, 0},
    {0, 0, 0, 1, 0, 0, 0, 0, 0, 0},
    {0, 1, 0, 1, 1, 1, 1, 1, 1, 0},
    {0, 1, 0, 0, 0, 0, 0, 0, 1, 0},
    {0, 1, 1, 1, 1, 1, 1, 1, 1, 0},
    {0, 0, 0, 0, 0, 0, 0, 0, 1, 0},
    {0, 1, 1, 1, 1, 1, 1, 1, 0, 0}
};

typedef struct {
    int row, col;
} Position;

Position queue[MAX_ROW * MAX_COL];
int head = 0, tail = 0;

void enqueue(Position p) {
    queue[tail++] = p;
}

Position dequeue(void) {
    return queue[head++];
}

bool is_empty(void) {
    return head == tail;
}

void print_maze(void) {
    for (int i = 0; i < MAX_ROW; i++) {
        for (int j = 0; j < MAX_COL; j++) {
            printf("%d ", maze[i][j]);
        }
        printf("\n");
    }
    printf("*************\n");
}

void visit(int row, int col, Position pre) {
    Position visit_pos;
    visit_pos.row = row;
    visit_pos.col = col;
    maze[row][col] = 2;
    maze[pre.row][pre.col] = 2;
    enqueue(visit_pos);
}

int main(void) {
    Position p = {0, 0};
    enqueue(p);
    maze[p.row][p.col] = 2;
    while (!is_empty()) {
        Position cur = dequeue();
        if (cur.row == MAX_ROW - 1 && cur.col == MAX_COL - 1) {
            printf("Find the exit.\n");
            break;
        }
        if (cur.row > 0 && maze[cur.row - 1][cur.col] == 0) {
            visit(cur.row - 1, cur.col, cur);
        }
        if (cur.row < MAX_ROW - 1 && maze[cur.row + 1][cur.col] == 0) {
            visit(cur.row + 1, cur.col, cur);
        }
        if (cur.col > 0 && maze[cur.row][cur.col - 1] == 0) {
            visit(cur.row, cur.col - 1, cur);
        }
        if (cur.col < MAX_COL - 1 && maze[cur.row][cur.col + 1] == 0) {
            visit(cur.row, cur.col + 1, cur);
        }
        print_maze();
    }
    return 0;
}

在此代码中，我们使用BFS算法来遍历迷宫并寻找出路。我们用一个队列来存储当前待访问的位置，然后找到周围的可访问位置并将其加入队列。一旦我们找到出口，程序就会结束。在visit函数中，我们将当前位置和先前位置标记为2，以便在迷宫中显示路径。程序运行时，它会打印迷宫及其当前状态，以便我们可以跟踪其进展。