我头发呢_
我头发呢_
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
我头发呢_的博客
全部文章
(共1篇)
题解 | #牛牛吃豆人#
题意:n行3列的网格图,图中有障碍物,问是否存在两条不想交的路径,从左上角走到右下角。 解法1:两次dfs 第一次dfs优先向右边走,不能向右走时才向下走。把走过的点设置为障碍物 第二次dfs优先向下边走,不能向下走时才向右走。 显然,如果按这种方法走仍找不到两条不想交的路径,那么一定不存在这样...
爆搜
dfs
2021-10-07
0
368