2021年3月15日
HDU1010 Tempter of the Bone
摘要： 题面 题目大意 给定一个$n*m$的迷宫，里面有一扇门(终点)，会在第$T$秒打开；走过的路不能再走； 算法 本题DFS+两种剪枝 不过在说正解之前，我们先来讨论一下为什么不能用BFS 本题提到了两点，一是走过的路只能待一秒，二是门只会打开不到一秒。这两点说明我们只能在$T$秒时到达门，而迷宫中有时 阅读全文
posted @ 2021-03-15 21:45 面包络合物 阅读(67) 评论(0) 推荐(0) 编辑