获赞
234
粉丝
69
关注
11
看过 TA
1315
武汉理工大学
2023
Web前端
IP属地:上海
暂未填写个人简介
私信
关注
想躺平哎:我也焦虑啊,但还得努力找工作
0 点赞 评论 收藏
分享
15行代码过80%+,还有一点小瑕疵等我下次再找 let n=readline().split(' ').map(Number),maze=[]//读数据 while(line=readline()) maze.push(line.split(' ').map(Number)) 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...
牛客468429517号:加上回溯,就可以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, []);
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务