![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU寒假集训
BBBoundary
这个作者很懒,什么都没留下…
展开
-
【HDOJ】「1072」BFS
原题出处 Problem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the b...原创 2019-01-21 20:23:52 · 293 阅读 · 0 评论 -
【HDOJ】「1254」BFS+BFS
原题出处 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,...原创 2019-01-27 23:39:21 · 367 阅读 · 0 评论 -
【HDOJ】「1429」BFS+状态压缩
原题出处 Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔...原创 2019-01-27 23:50:59 · 205 阅读 · 0 评论 -
【HDOJ 2019寒假训练】BFS(宽搜)总结篇
【BFS算法工作机制】 由一点引起的、对周围的数据进行盲目搜寻(即无权值路径),根据这一点bfs更多用于坐标化的迷宫,或者不需要考虑有关路径权值大小的图形等的抽象搜索问题。 可以将bfs的过程想象成水波的涟漪 即若每一个搜索中心即水波的中心,则从该搜索中心出发经由的搜索点则是同一涟漪环上的点。然后涟漪上的点又充当新的搜索中心,以此类推。 (每一点的数字表示搜到该点的最短单位时间) 【实现机制】 ...原创 2019-02-05 21:37:49 · 415 阅读 · 0 评论