今天非常upset

用户名：dotcpp0744007

访问量：903

签　名：

等　　级
排　　名	13247
经　　验	935
参赛次数	0
文章发表	16
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

小白随便写的，记录一下
浏览：46

你可能喜欢

小白随便写的，记录一下

　　作者: 今天非常upset　　　　发表时间：2024-03-24 10:46:38 浏览：50　|　评论：0　

原题链接：迷宫问题

看不懂可以看看这个视频:https://www.bilibili.com/video/BV1uA411N7c5?p=56&vd_source=a90641eb5a4eed71d3374febc12dda94

```python
from collections import deque

dirs = [
    lambda x, y: (x + 1, y),
    lambda x, y: (x, y + 1),
    lambda x, y: (x - 1, y),
    lambda x, y: (x, y - 1)
]

def path_count(path):
    #  计算路径长度
    cur_node = path[-1]
    count = 0
    while cur_node[2] != -1:
        count += 1
        cur_node = path[cur_node[2]]  # 根据下标找上一个点
    return count

def maze_path_queue(N, M, maze):
    #  队列实现广搜
    end_x = None
    end_y = None
    queue = deque()
    flag_start = flag_end = False
    find_path = False
    path = []  #  路径
    #  找起点 和 终点下标
    for i in range(N):
        for j in range(M):
            if not flag_start and maze[i][j] == 'S':
                queue.append((i, j, -1))  
                #  队列中3个参数 前两个为在迷宫里的下标x,y 最后一个是在path数组中的前一个点下标 初始为-1，因为起点不来自迷宫里的任何节点
                flag_start = True
                if flag_end:
                    break
            if not flag_end and maze[i][j] == 'E':
                end_x, end_y = i, j
                flag_end = True
                if flag_start:
                    break

while not find_path and len(queue) > 0:
        cur_node = queue.popleft()
        path.append(cur_node)
        for d in dirs:
            # dirs就是每次上下左右走
            next_node = d(cur_node[0], cur_node[1])
            next_x, next_y = next_node[0], next_node[1]
            if next_x == end_x and next_y == end_y:  #  判断有没有到终点
                path.append((next_x, next_y, len(path) - 1))
                print(path_count(path))
                find_path = True
                break
            if 0 <= next_x < N and 0 <= next_y < M and maze[next_x][next_y] == '-':
                queue.append((next_x, next_y, len(path) - 1))
                # 字符串不能项赋值 转成列表再赋值
                maze[next_x] = list(maze[next_x])
                maze[next_x][next_y] = '*'
                maze[next_x] = ''.join(maze[next_x])

if not find_path:
        print(-1)

def solve_t(T):
    for i in range(T):
        maze = []
        N, M = map(int, input().split())
        for j in range(N):
            row = input()
            maze.append(row)
        maze_path_queue(N, M, maze)

T = int(input())
solve_t(T)
```

0.0分

0 人评分

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

今天非常upset

TA的其他文章

你可能喜欢

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

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

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

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

【明明的随机数】（C语言代码）

小白随便写的，记录一下

评论区

精彩推荐

A+B for Input-Output Practice (III) （C语言代码）

众数问题（C语言代码）

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

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

sizeof的大作用（C语言代码）

Tom数（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）

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

多组数据新方法

今天非常upset

TA的其他文章

你可能喜欢

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

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

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

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

【明明的随机数】 （C语言代码）

小白随便写的，记录一下

评论区

精彩推荐

A+B for Input-Output Practice (III) （C语言代码）

众数问题 （C语言代码）

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

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

sizeof的大作用 （C语言代码）

Tom数 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

青年歌手大奖赛_评委会打分 （C语言代码）

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

多组数据新方法

【明明的随机数】（C语言代码）

　　评论区

众数问题（C语言代码）

sizeof的大作用（C语言代码）

Tom数（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）