摘要: 题目链接: 本题做法较多,可dp(记忆化搜索,bfs(想做对需要深度理解bfs和路径条数问题)) dp记忆化搜索没什么坑点,简单 bfs做法很坑,还需要标记数组!要防止重复入队!(k次的时候也会重复入队,即次数要加上,但不能重复入队会多加!) (模拟3,3,4;到k=2和3时可以找到未标记的错误) 阅读全文
posted @ 2018-12-06 21:00 RedBlack 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 题意有些不清晰容易迷惑,注意2点: //向四周扩散是上下左右//岩浆可以把障碍物融化的意思是(并不是废话!):不能直接把障碍物#设为访问过的点(这样是90分,以后注意尽量分情况考虑不会错!),因为可能通过它向四周扩散!!! //另外注意,bfs好习惯写法,大前提最好放方面 结构更清晰 且 阅读全文
posted @ 2018-12-06 12:19 RedBlack 阅读(242) 评论(0) 推荐(0) 编辑