随笔分类 -  搜索---BFS

hdu-1548 A strange lift---BFS
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1548 题目大意： 有一天桐桐做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K；(0≤Ki≤N)。电梯只有四 个按钮：开，关，上，下。上下的层数等 阅读全文
posted @ 2018-04-21 22:54 _努力努力再努力x 阅读(176) 评论(0) 推荐(0)
POJ-3669 Meteor Shower---BFS+预处理
摘要：题目链接： https://vjudge.net/problem/POJ-3669 题目大意： 巨大流星雨即将袭来。每个流星会对击中的地方以及周围（上下左右四格）造成破坏。Bessie开始时位于（0, 0）位置，并希望逃到一处不会被袭击到的地方（在第一象限内）。已知每移动一格需要1个时间单位，被流星 阅读全文
posted @ 2018-04-13 16:49 _努力努力再努力x 阅读(163) 评论(0) 推荐(0)
POJ-3126 Prime Path---BFS+素数打表
摘要：题目链接： https://vjudge.net/problem/POJ-3126 题目大意： 给两个四位数a,b 每次改变a中的一位而且改动之后的必须是素数，问最少改动几次可以到b?(永远达不到b就输出impossible) 思路： 素数打表更好直接判断，然后BFS，用力一点小技巧可以直接生成所有 阅读全文
posted @ 2018-04-12 23:34 _努力努力再努力x 阅读(161) 评论(0) 推荐(0)
UVAlive-2554 Snakes & Ladders---BFS状态的存储
摘要：题目链接： https://vjudge.net/problem/UVALive-2554 题目大意： 题目的大概意思是又N*N的棋盘，编号从1 到 N*N 棋盘中分布着蛇和梯子玩家在位置1处， 然后掷骰子，如果点数在梯子尾则顺着梯子到达梯子头，若掷到蛇头，则滑到蛇尾 问最快到达终点所需掷的次数.. 阅读全文
posted @ 2018-04-08 20:25 _努力努力再努力x 阅读(195) 评论(0) 推荐(0)
ZOJ-2913 Bus Pass---BFS进阶版
摘要：题目链接： https://vjudge.net/problem/ZOJ-2913 题目大意： 问哪个区域到公交路线上所有区域的最大距离最小 思路： 这里要求出到底是哪个区域到某些指定区域的最大距离最小，最开始想到的是每个两个点求出距离，但是点数很多，不现实，又想到枚举所有区域到指定区域的距离，此果 阅读全文
posted @ 2018-04-08 18:38 _努力努力再努力x 阅读(131) 评论(0) 推荐(0)
ZOJ-1649 Rescue---BFS+优先队列
摘要：题目链接： https://vjudge.net/problem/ZOJ-1649 题目大意： 天使的朋友要去救天使，a是天使，r 是朋友，x是卫兵。每走一步需要时间1，打倒卫兵需要另外的时间1，问救到天使所用的最少时间。注意存在救不到的情况。 思路： BFS搜索，由于打倒卫兵时间为2，所以用BFS 阅读全文
posted @ 2018-04-08 17:06 _努力努力再努力x 阅读(264) 评论(0) 推荐(0)
POJ-3026 Borg Maze---BFS预处理+最小生成树
摘要：题目链接： https://vjudge.net/problem/POJ-3026 题目大意： 在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度。 思路： 先BFS预处理出所有的字母之 阅读全文
posted @ 2018-04-05 20:03 _努力努力再努力x 阅读(141) 评论(0) 推荐(0)
hdu1072 Nightmare---BFS
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意： 在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果 阅读全文
posted @ 2018-03-31 13:58 _努力努力再努力x 阅读(128) 评论(0) 推荐(0)
hdu1728 逃离迷宫---转弯次数不超过k+BFS
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1728 题目大意： 给你一幅图，给出起点终点和最大转弯次数，判断是否能从起点到终点。‘*‘表示障碍物。 思路： 刚看到题目的时候有人会立刻想到对四个方向一步一步进行 BFS, 其实这样是不行的 , 因为 阅读全文
posted @ 2018-03-30 17:52 _努力努力再努力x 阅读(402) 评论(0) 推荐(0)