首页 > 牛牛吃豆人
开通博客写题解
头像 RunningBeef
发表于 2021-09-25 20:28:46
题目可以转换成 "能否找到两条从起点到终点无重复格子的路径（起点和终点可以重复）"。 可以写个记忆化搜索，搜索两次，第一次搜索后把第一次的路径除了起点和终点标记为 墙。然后再搜索一次看看有没有第二条路径。如果有则"YES" 否则 "NO" 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 あおいSakura
发表于 2021-09-27 20:56:31
牛牛吃豆人 题目链接：nowcoder 225282 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120516824 题目大意 给你一个 n*3 的图，然后保证每一列至少一个障碍，保证左上右下没有障碍。然后问你是否能找到两条路 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 我头发呢_
发表于 2021-10-07 19:19:56
题意:n行3列的网格图，图中有障碍物，问是否存在两条不想交的路径，从左上角走到右下角。 解法1：两次dfs 第一次dfs优先向右边走，不能向右走时才向下走。把走过的点设置为障碍物 第二次dfs优先向下边走，不能向下走时才向右走。 显然，如果按这种方法走仍找不到两条不想交的路径，那么一定不存在这样 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”