首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
首页 /
迷宫
#
迷宫
#
1341次浏览
2人互动
收藏话题
分享
此刻你想和大家分享什么
热门
最新
2024-04-09 17:36
门头沟学院 Java
题解 |DFS #迷宫问题# python 带注释
while True: try: m,n=list(map(int , input().split())) maze=[] for _ in range(m): maze.append(list(map(int,input().split()))) def walk(i, j, pos=[(0, 0)]): if j+1 < n and maze[i][j+1] == 0: # 向右 if (i, j+1) not in pos: walk(i, j+1, pos + [(i, j+1)]) if j-1 >= 0 and maze[i][j-1] == 0: # 向左 if (i...
Java基础学习
点赞
评论
收藏
分享
2023-03-30 11:01
已编辑
贵州大学 Python
题解 | #迷宫问题#
思路分析本题迷宫只有一条通道,可以使用DFS,栈内元素正好为所走的路径,也是最短路径。若迷宫不只一条通道,使用DFS走通的路径不一定是最短路径,最好采用BFS。方法一:DFS def DFS(start): stack = [] stack.append(start) maze[0][0] = 2 # 走过标记为2 while stack: if stack[-1] == end: # 栈内元素为所走的路径 for i in stack: print(f"({i[0]},{i[1]})") break r, c = stack[-1] neighbors = [(r - 1, c), (r, ...
点赞
评论
收藏
分享
玩命加载中
创作者周榜
更多
热议话题
更多
1
...
你的实习产出是真实的还是包装的?
0
2
...
中国电信笔试
0
1
...
米连集团26产品管培生项目
3
...
春招至今,你的战绩如何?
0
4
...
如果秋招能重来,我会____
0
5
...
一张图晒出你司的标语
0
1
...
厦门银行科技岗值不值得投
6
...
i人适合做什么工作
0
7
...
我是面试官,请用一句话让我破防
0
8
...
金三银四,你的春招进行到哪个阶段了?
0
9
...
哪些公司真双非友好?
0
10
...
投递几十家公司,到现在0offer,大家都一样吗
0
牛客网
牛客网在线编程
牛客网题解
牛客企业服务