获赞
331
粉丝
70
关注
19
看过 TA
159
暂未填写个人简介
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
bonf1re:我用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;
}

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: