BBBoundary的博客

【BFS算法工作机制】由一点引起的、对周围的数据进行盲目搜寻（即无权值路径），根据这一点bfs更多用于坐标化的迷宫，或者不需要考虑有关路径权值大小的图形等的抽象搜索问题。可以将bfs的过程想象成水波的涟漪即若每一个搜索中心即水波的中心，则从该搜索中心出发经由的搜索点则是同一涟漪环上的点。然后涟漪上的点又充当新的搜索中心，以此类推。（每一点的数字表示搜到该点的最短单位时间）【实现机制】...

原题出处Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔...

原题出处Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,...

原题出处Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinthwith a time bomb on him. The labyrinth has an exit, Ignatius shouldget out of the labyrinth before the b...

原题出处【Problem Description】The doggie found a bone in an ancient maze, which fascinated him alot. However, when he picked it up, the maze began to shake, and thedoggie could feel the ground sinking...