本文共 1595 字，大约阅读时间需要 5 分钟。

为了解决这个问题，我们需要找到从迷宫的左上角移动到右下角的最短路径。这个问题可以通过广度优先搜索（BFS）来解决，因为BFS能够保证找到最短路径。

方法思路

解决代码

#include 
   
    int main() {    int n, m;    scanf("%d %d", &n, &m);    int g[n][m];    for (int i = 0; i < n; ++i) {        int row[m];        scanf("%d", row);        for (int j = 0; j < m; ++j) {            g[i][j] = row[j];        }    }    int d[n][m];    for (int i = 0; i < n; ++i) {        for (int j = 0; j < m; ++j) {            d[i][j] = -1;        }    }    d[0][0] = 0;    int qX[n * m], qY[n * m];    int front = 0, rear = 0;    qX[rear] = 0;    qY[rear] = 0;    rear++;    int dx[] = {-1, 0, 1, 0};    int dy[] = {0, 1, 0, -1};        while (front < rear) {        int x = qX[front];        int y = qY[front];        front++;        for (int i = 0; i < 4; ++i) {            int nx = x + dx[i];            int ny = y + dy[i];            if (nx >= 0 && ny >= 0 && nx < n && ny < m) {                if (g[nx][ny] == 0 && d[nx][ny] == -1) {                    d[nx][ny] = d[x][y] + 1;                    qX[rear] = nx;                    qY[rear] = ny;                    rear++;                }            }        }    }    return d[n-1][m-1];}
   

代码解释

• 读取输入：读取迷宫的大小n和m，以及迷宫的二维数组g。
• 初始化距离数组：创建一个距离数组d，初始化为-1，起点距离设为0。
• 队列初始化：将起点坐标加入队列。
• BFS处理：从队列中取出当前位置，检查四个方向，更新可通行位置的距离，并将新位置加入队列。
• 返回结果：当处理完队列后，返回终点的距离，即为最短路径的移动次数。