关注
加上回溯,就可以100%通过测试用例了, let n = readline().split(" ").map(Number), maze = []; //读数据 while ((line = readline())) maze.push(line.split(" ").map(Number)); let v = [...Array(n[0])].map(() => Array(n[1]).fill(0)); function find(i, j, road) { road.push([i, j]); //先推入0,0 maze[i][j] = 1; if (i == n[0] - 1 && j == n[1] - 1) { for (let i of road) print(`(${i[0]},${i[1]})`); } if (j + 1 < n[1] && maze[i][j + 1] == 0 && v[i][j + 1] == 0) { v[i][j + 1] = 1; find(i, j + 1, road); v[i][j + 1] = 0; road.pop(); } //右 if (i + 1 < n[0] && maze[i + 1][j] == 0 && v[i + 1][j] == 0) { v[i + 1][j] = 1; find(i + 1, j, road); v[i + 1][j] = 0; road.pop(); } //下 if (j - 1 >= 0 && maze[i][j - 1] == 0 && v[i][j - 1] == 0) { v[i][j - 1] = 1; find(i, j - 1, road); v[i][j - 1] = 0; road.pop(); } //左 if (i - 1 >= 0 && maze[i - 1][j] == 0 && v[i - 1][j] == 0) { v[i - 1][j] = 1; find(i - 1, j, road); v[i - 1][j] = 0; road.pop(); } //上 } find(0, 0, []);
2
相关推荐

点赞 评论 收藏
分享
02-22 15:48
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你遇到过哪些神仙同事 #
43605次浏览 405人参与
# 如何缓解入职前的焦虑 #
140179次浏览 1113人参与
# 水滴春招 #
69122次浏览 648人参与
# 你最近一次加班是什么时候? #
30411次浏览 244人参与
# 在职场上,你最讨厌什么样的同事 #
10156次浏览 123人参与
# 上班到公司第一件事做什么? #
28462次浏览 270人参与
# 掌阅春招 #
85823次浏览 406人参与
# 考研人,我有话说 #
8627次浏览 149人参与
# 软件开发春招备战日记 #
55833次浏览 465人参与
# 机械人,秋招第一次笔试的企业是哪家? #
24251次浏览 223人参与
# 同花顺工作体验 #
3893次浏览 19人参与
# 上班苦还是上学苦呢? #
199924次浏览 1217人参与
# 你今年的平均薪资是多少? #
93258次浏览 451人参与
# 总结:哪家公司面试体验感最好 #
29781次浏览 169人参与
# 来聊聊机械薪资天花板是哪家 #
102050次浏览 684人参与
# 浅聊一下我实习的辛苦费 #
198150次浏览 1539人参与
# 产品每日一题 #
28321次浏览 388人参与
# 还记得你第一次面试吗? #
73219次浏览 1060人参与
# 22届入职,工资很低,要辞职还是苟着 #
18142次浏览 120人参与
# 央国企投递记录 #
69626次浏览 1261人参与
# 你的工资什么时候发? #
19208次浏览 153人参与
# 听劝,这个简历怎么改 #
58247次浏览 575人参与