Aurora

```c
//迷宫问题
//此篇看着题解中另外一位佬写出来的，记录一下自己的做题
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 100
#define M 100
typedef struct mazemap{
    char sign[N][M];
    int step[N][M];
} Maze;
int sx, sy;//起点坐标
int ex, ey;//终点坐标
int xp[] = {-1,1,0,0};//上下左右移动
int yp[] = {0,0,-1,1};
int BFS(Maze *map, int n, int m);//广度优先搜索
int main()
{
    Maze map;
    int i, j;
    int t,n,m;
    scanf("%d", &t);
    while (t--){
        memset((void *)&map, 0, sizeof(map));
        scanf("%d%d", &n, &m);//迷宫初始化
        getchar();
        for (i = 0; i step[sx][sy] = 1;
    while (rear!=front){
        chux = queuex[front];
        chuy = queuey[front];
        front++;
        if (chux==ex && chuy==ey){
            return map->step[ex][ey] - 1;
        }
        for (i = 0; i < 4;i++){//向四周探索
            shix = chux + xp[i];
            shiy = chuy + yp[i];
            if (shix>=0 && shiy>=0 && shix<n && shiy<m && map->sign[shix][shiy]!='#' && map->step[shix][shiy]==0){
                 queuex[rear] = shix;
                 queuey[rear] = shiy;
                 rear++;
                 map->step[shix][shiy] = map->step[chux][chuy] + 1;
            }
        }
    }
    return -1;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Aurora

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-立方和不等式（C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （Java代码）

1672: 迷宫问题-C语言

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

【偶数求和】（C语言代码）

剪刀石头布（C语言代码）

1014题解

小O的图案（C语言代码）

幸运数（C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

P1002 （C++代码）

Aurora

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-立方和不等式 （C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （Java代码）

1672: 迷宫问题-C语言

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

【偶数求和】 （C语言代码）

剪刀石头布 （C语言代码）

1014题解

小O的图案 （C语言代码）

幸运数 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

P1002 （C++代码）

C语言训练-立方和不等式（C语言代码）

　　评论区

【偶数求和】（C语言代码）

剪刀石头布（C语言代码）

小O的图案（C语言代码）

幸运数（C++代码）