Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a n…

              A strange lift Time Limit: 2000/1000 MS (…

题目来自于记蒜客数据结构课，类型差不多，都是用bfs求最短路（注意是不加权的最短路，加权的情况后面的文章会讲）。 代码如下： 1 //记蒜客习题 2 //bfs求某点到其他各点的最短距离 3 #include <i…

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51163 首先用单向BFS解决，代码如下。最后在单向基础上改进成双向 单向： /* so…

写一下BFS： 例题：http://noi.openjudge.cn/ch0205/2753/ 走迷宫 描述 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。 给定一个迷宫，求从左上角走到…

关于BFS的相关知识由于水平有限就不多说了，感兴趣的可以自己去wiki或者其他地方查阅资料。 这里大概说一下BFS寻路的思路，或者个人对BFS的理解： 大家知道Astar的一个显著特点是带有启发函数，换句话说，Astar…

2790:迷宫 查看 提交 统计 提问 时间限制: 3000ms 内存限制: 65536kB 描述 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.…

（先说明，这篇博客记载了一些比较水的，入门的搜索，如果想找高端点的，这篇可能会让各位失望的喔！~待啥时候这篇博客写丰富了再把这句话删了） dfs题目记录： POJ2488A Knight’s Journey …

BZOJ 1086 王室联邦 题意 把一棵树分块，每块大小在[B, 3B]之间（B由输入数据给出），每个块需要对应一个核心点，核心点可以在块内，这个点要满足块内每个点到核心点的路径上的点都属于这个块（核心点本身不算），请…

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/…

给你一个 n 行 m 列的二维迷宫。'S'表示起点，'T' 表示终点，'#' 表示墙壁，'.' 表示平地。你需要从 'S' 出发走到 'T'，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到…

别人博客上看到的一道题：给定一个大小为N*M的迷宫，由通道(‘.’)和墙壁(‘#’)组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的…