VitaLemon__的专栏

代码即文字

hdoj1242 Rescue

题意:  这道题是常规的BFS,加上了一个”打怪”的设置,而”打怪”实质上就是步数加1的操作罢了.如果用的是queue而不是priority_queue,(我觉得用queue就可以了),得维持”访问的节点的步数递增”这样一个原则,也就是:   如果当前位置是”x”即guard的时候,要打到gua...

2016-04-11 17:46:27

阅读数:318

评论数:0

hdoj1241 Oil Deposits

题意:  一个位置上有油会扩散到别的位置(上下左右,还有对角线上的4个相邻位置,一共8个位置,也就是以某个位置为中心的切比雪夫距离为1的8个点),计算”油堆”的数目.   每一次遇到一个没有标记的有油的位置,就以它为起点进行BFS,把这一次BFS可以到达的地方标记(即漏油).然后,数油堆的方法:...

2016-04-11 17:32:00

阅读数:308

评论数:0

hdoj1240 Asteroids!

题意:  BFS的小小变形,场景由二维迷宫变成三维空间的迷宫,基本框架是不变的.   这个题目就是考耐心嘛,毕竟就像一篇阅读理解,只需要看懂那个slice就是指z轴上不同点的平面就可以了.另外,需要注意题目中给出的起点的顺序是:start_y(列), start_x(行), start_z,这个...

2016-04-11 16:43:07

阅读数:233

评论数:0

hdoj1175 连连看

题意:  连连看的玩法:给定一个棋盘,上面有各种数字,大于0的数字表示图案,0表示该位置没有图案。问当给定两个图案的坐标时,能不能按照连连看的规则把这两个图案消去。注意,这里所谓连连看的规则,是找出一条路径让这两个图案连接起来、并且该路径的“拐弯”的次数最多为2。   思路其实已经很清晰了,在起...

2016-04-10 13:49:47

阅读数:459

评论数:0

hdoj1180 诡异的楼梯

题意  走迷宫,求最少步数,很容易就想到BFS,而这是一道加了点难度的BFS,但是框架是不变的。唯一的难点就是“梯子”。题意中有两个地方需要理清:   1.梯子可以有很多个   2.人物可以在某个时候选择停止,不走  另外,梯子的方向,是随着时间(或者说走的步数)的增加而进行,因此这里存在一个...

2016-04-07 23:07:41

阅读数:238

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭