zfldongcidaci的博客

题意：给出n*m个矩阵，‘S’代表出发点，‘D’是门，门只在第t秒，‘X’是路障，不能通过，‘.’可以通过，问能否在t秒时到达‘D’。而且‘S’，‘D’在图中都只有一个。 分析：dfs，一开始想成了bfs，不可以，bfs尝试后就已经被标记了，不能把标记去掉，dfs在尝试后发现走不通可以去掉标记。还有个就是需要剪枝，奇偶性剪枝，如果终点到起点的距离是奇数，但时间是偶数，或者时间是奇数，距离是偶数，都

深度优先搜索（DFS） 深度优先搜索算法：优先向下层进行状态扩展 搜索过程： 从一个顶点开始，如果该结点下层能够继续扩展，则向下层进行状态扩展，如果下层不能够继续扩展，寻找本层未处理过的结点，继续向下层状态进行扩展 用一个经典的例子(走迷宫)来感受下 给定一个二维数组 int a[10][10] = {0 , 1 , 0 , 0 , 0 　　　　　　　　　　　　　　　　

随笔 - 24  文章 - 0  评论 - 0 宽度优先搜索（BFS） 宽度优先搜索，又称为广度优先搜索，简称BFS 搜索过程：从初始结点开始，逐层向下扩展，即第n层搜索未完成，不得进入下一层搜索 一、初始结点入队，进入循环 二、取出队列的第一个元素 三、判断该结点是不是目标结点，如果是目标结点，则问题解决，跳出循环 四、如果该