美团-走迷宫 我会带着你远行 2023-07-25 09:20 7阅读 0赞 matric = [[1,0,0,1,0,1], [0,1,0,1,0,0], [0,0,0,0,0,1], [0,0,1,0,0,0], [0,0,0,0,1,0]] b1,b2 = 1,0 e1,e2 = 4,5 rows,cols = len(matric),len(matric[0]) visited = [[0 for i in range(cols)] for j in range(rows)] res = [] def find_path(matric,i,j,e1,e2,res): if i==e1 and j==e2: res.append((i,j)) return True temp = False if i>=0 and i<rows and j>=0 and j<cols and visited[i][j]==0 and matric[i][j]==0: res.append((i,j)) print(res) visited[i][j]=1 temp = find_path(matric,i-1,j,e1,e2,res) or find_path(matric, i + 1, j, e1, e2,res) or find_path(matric, i, j-1, e1, e2,res) or find_path(matric, i, j+1, e1, e2,res) if not temp: res.pop() return temp find_path(matric,b1,b2,e1,e2,res) print(res)
相关 美团-走迷宫 matric = [[1,0,0,1,0,1], [0,1,0,1,0,0], [0,0,0,0,0,1], 我会带着你远行/ 2023年07月25日 09:20/ 0 赞/ 8 阅读
相关 走迷宫 走迷宫 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个由n \ m 个格子组成的迷宫，起点是(1, 1)， 终 向右看齐/ 2022年09月25日 11:21/ 0 赞/ 225 阅读
相关 走迷宫 走迷宫 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个由n \ m 个格子组成的迷宫，起点是(1, 1)， 终 喜欢ヅ旅行/ 2022年09月25日 11:20/ 0 赞/ 199 阅读
相关 走迷宫 Problem Description 有一个m\n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m\n个数据和起始点、结 分手后的思念是犯贱/ 2022年07月13日 13:40/ 0 赞/ 208 阅读
相关 走迷宫 走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 超、凢脫俗/ 2022年07月12日 13:10/ 0 赞/ 212 阅读
相关 走迷宫 Problem Description 一个由n \ m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是 深藏阁楼爱情的钟/ 2022年07月12日 07:14/ 0 赞/ 231 阅读
相关 走迷宫 Problem Description 一个由n \ m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是 我不是女神ヾ/ 2022年07月12日 07:14/ 0 赞/ 206 阅读
相关 走迷宫 think: 1题目似乎没有很明显的模板性，我是否应该反思转换学习图的方法，自己目前的认识水平这个题目很难找到DFS与BFS的影子，自己应该把思维延伸，将DFS与BFS的思 港控/mmm°/ 2022年07月12日 07:05/ 0 赞/ 220 阅读
相关 走迷宫 通过栈将每次可以通过的路径保存起来。 但是要注意关于入口点和出口点的一些边界问题 一不小心就可能因为边界问题陷入死循环或者程序直接崩溃。 pragma war 傷城~/ 2022年06月17日 07:12/ 0 赞/ 202 阅读
相关 走迷宫 走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 秒速五厘米/ 2022年06月10日 12:25/ 0 赞/ 211 阅读
我会带着你远行
向右看齐
喜欢ヅ旅行
分手后的思念是犯贱
超、凢脫俗
深藏阁楼爱情的钟
港控/mmm°
傷城~
还没有评论，来说两句吧...