随笔分类 - 搜索
摘要:Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10
阅读全文
摘要:#include #include #include using namespace std; struct node { int x; int step; }; int n, k, vis[100010]; node s, e; int bfs() { queue q; node t, p; s.x = n; s.step = 0; vis[s.x] = 1...
阅读全文
摘要:参考博客:https://blog.csdn.net/flytowns/article/details/86552772
阅读全文
摘要:本题要求在指定时间点到达目的地, 一开始用的广搜, 但是搜出的是最短路径, 理解错题意了... 使用深搜, 只要搜索到一个能在指定时间点到达目的地的路径就返回(由于深搜可能会爆栈, 所以要用到奇偶剪枝) 奇偶剪枝结论:若 t-[abs(ex-sx)+abs(ey-sy)] 结果为非偶数(奇数),则无
阅读全文
摘要:通过广搜, 向如图所示的8个方向搜索, 边搜索边记录步数, 最后若到达终点则返回当前走过的步数, 否则返回0
阅读全文
摘要:创建一个结构体, 该结构体存储 当前所在楼层 和 当前已走的步数 使用广搜, 将初始节点入队, 并做上已访问的标记, 判断当前节点是否为终点, 若是终点则返回到当前为止走过的步数, 若不是终点, 则将该节点可以访问到的孩子结点入队(同时将孩子结点做上已经访问过的标记)(当前节点出队), 依次判断,
阅读全文