HDOJ
BBBoundary
这个作者很懒,什么都没留下…
展开
-
【HDOJ】「1010」 DFS+奇偶剪枝
原题出处【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...原创 2018-11-16 00:46:31 · 238 阅读 · 2 评论 -
【HDOJ】「1072」BFS
原题出处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...原创 2019-01-21 20:23:52 · 286 阅读 · 0 评论 -
【HDOJ】「1254」BFS+BFS
原题出处Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,...原创 2019-01-27 23:39:21 · 361 阅读 · 0 评论 -
【HDOJ】「1429」BFS+状态压缩
原题出处Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔...原创 2019-01-27 23:50:59 · 203 阅读 · 0 评论