我用JS写的,不知道能不能贴代码。2是可以走的,3是陷阱 function dfs(rowIdx, colIdx, grid) { if (rowIdx >= m || colIdx>=n || grid[rowIdx][colIdx] == 1) { return false; } let a = dfs(rowIdx+1, colIdx,grid); let b = dfs(rowIdx, colIdx+1,grid); if (rowIdx == m-1 && colIdx == n-1 || a || b) { grid[rowIdx][colIdx] = 2; return true; } grid[rowIdx][colIdx] = 3; return false; }
2 5

相关推荐

喜欢飞来飞去的雪碧在刷代码:可以试一试字节
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务