摘要: 这道题目主要是dfs+记忆化搜索。 dfs就不说了,这道题的dfs只有mp需做一下处理其余没有区别。 重点是记忆化搜索:坑 1.需要两个vector来记录路径,因为只用一个的话会被盖,最后只剩下0和0还有0。 2.巨坑:起点可能是墙!!!!!!!!!!!!!!!!!!! 我也只是默默的掏出了板砖而已 阅读全文
posted @ 2022-05-03 22:22 王浩泽 阅读(91) 评论(0) 推荐(0)
摘要: 这道题目与抓牛类似,可以用bfs来解决。 细节: 1.记录step 1 np.step=op.step+1; 2.扩展 这里不同于其他题目,但只要按题意来写就不会有问题。 👇 (一) 1 np.x=op.x+op.y; 2 np.y=op.y; (二) 1 np.x=op.x; 2 np.y=op 阅读全文
posted @ 2022-05-03 17:22 王浩泽 阅读(68) 评论(0) 推荐(0)