UserTime

用户名：usertime123

访问量：3593

签　名：

等　　级
排　　名	3035
经　　验	2060
参赛次数	2
文章发表	7
年　　龄	5
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

最清晰、简单Python代码递归母牛的故事
浏览：387

你可能喜欢

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

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

信息学奥赛一本通T1252-走迷宫 —— Python首发 BFS广度优先搜索（Python代码）

　　作者: UserTime　　　　发表时间：2022-04-18 20:38:54 浏览：517　|　评论：2　

原题链接：信息学奥赛一本通T1252-走迷宫

##### 先上代码：
```python
from queue import Queue as Qu

class BFSNode(): # 节点
    def __init__(self, x, y, step): #创建三个节点内容 
        self.x, self.y = x, y # x和y 对应着bfs中的节点位置
        self.step = step # step 为步数

R,C = map(int, input().split()) # 用来存储 宽和高

Value = [[False for i in range(C)] for i in range(R)] #创建纠错地图（用于查重）
mp = [list(input()) for i in range(R)] #保存地图

lis = Qu() # 创建 -> 队列
lis.put(BFSNode(0, 0, 1)) # 向队列中放入 左上角出发点
Value[0][0] = True # 将当前

while not lis.empty(): # 如果 队列中没有值则停止
    This = lis.get() # 从队列中取出节点
    index_x = [1,-1, 0, 0] #   ↓↓↓↓↓↓↓
    index_y = [0, 0, 1,-1] # 创建位移数组
    for i in range(4):
        new_x = index_x[i] + This.x #   ↓↓↓↓↓↓↓
        new_y = index_y[i] + This.y # 创建 将移动的下标
        if 0 <= new_x < R and 0 <= new_y < C and mp[new_x][new_y] != "#": # 防止越界和撞墙
            if not Value[new_x][new_y]: # 如果没有走过则继续
                if new_x == R - 1 and new_y == C - 1: # 如果下标为 右下角则输出步数
                    print(This.step + 1) # 输出步数
                    exit() # 退出 Python
                Value[new_x][new_y] = True # 将走过的路线设为 Ture
                lis.put(BFSNode(new_x,new_y,This.step+1)) # 入队
```
##### 解题思路：
思路 都在注释里了（之后再补上）

0.0分

8 人评分

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

　　评论区

萤火幽灵

就这？

2022-05-16 14:25:05

tercel

冷鹏飞用脚都能敲出来

2022-05-05 19:45:32

UserTime

TA的其他文章

你可能喜欢

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

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

C二级辅导-公约公倍（C语言代码）

数组输出（C语言代码）

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

信息学奥赛一本通T1252-走迷宫 —— Python首发 BFS广度优先搜索（Python代码）

评论区

精彩推荐

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

拆分位数（C语言代码）

printf基础练习2 （有点不明白）

简单的for循环

WU-格式化数据输出（C语言代码）

剪刀石头布（C++代码）

矩阵转置（C语言代码）

母牛的故事（C语言代码）

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

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

UserTime

TA的其他文章

你可能喜欢

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

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

C二级辅导-公约公倍 （C语言代码）

数组输出 （C语言代码）

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

信息学奥赛一本通T1252-走迷宫 —— Python首发 BFS广度优先搜索 （Python代码）

评论区

精彩推荐

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

拆分位数 （C语言代码）

printf基础练习2 （有点不明白）

简单的for循环

WU-格式化数据输出 （C语言代码）

剪刀石头布 （C++代码）

矩阵转置 （C语言代码）

母牛的故事 （C语言代码）

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

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

C二级辅导-公约公倍（C语言代码）

数组输出（C语言代码）

信息学奥赛一本通T1252-走迷宫 —— Python首发 BFS广度优先搜索（Python代码）

　　评论区

拆分位数（C语言代码）

WU-格式化数据输出（C语言代码）

剪刀石头布（C++代码）

矩阵转置（C语言代码）

母牛的故事（C语言代码）