暮光乐鱼的博客

题目来源：hdu-1026 Ignatius and the Princess I Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14677 Accepted Submi

本题采用了广度优先算法（BFS）。 第一次做。   广搜的一般结构：         定义一个队列；         起始点入队；         while(队列非空)        {                   队头结点出列；                   若为所求目标状态，跳出；                   否则，开始查找，将其扩出的所有子节点，全

本题链接：点击打开链接        题目大意：输入N,A,B。N为楼层总数，A为起始楼层数，B为所要到的楼层数，然后输入N个数值，表示Ki(即每层楼可选择上或下的楼层数)，求能否从A到B，若能，输出最短次数，若否，输出-1.        大致思路：使用广搜(BFS)，用一个标记数组mark[ ]，将起始楼层的mark[ ]标记为1；然后对当前楼层可走的路径做标记，走一次mark[ ]走到楼

本题链接：点击打开链接 题目大意：         输入一个N * M的迷宫，数字2为起点，3为终点，起始时间为6，遇到4时，时间还原为6。若能走出迷宫，输出最小步数，若不能，输出-1。 解题思路：        采用广搜(BFS)，先将迷宫存放在map[ ]中，每一步可走的方向有四个，即上，下，左，右。将每一步可走的路线搜索一遍，满足条件的即为最短的。 参考AC代码： #includ

题目大意：         输入一个N和K，N为人的起始位置，K为牛的位置，牛不动，人有三种移动方式，向前一步，向后一步，或移动到当前位置坐标的二倍处，求移动到牛位置的最少次数。 解题思路：        使用广搜(BFS)，对人当前位置的三种移动方式进行搜索，所得出的即为最少移动次数。 参考代码： #include #include #include using namespac