关闭

hdoj1242 Rescue

题意:  这道题是常规的BFS,加上了一个”打怪”的设置,而”打怪”实质上就是步数加1的操作罢了.如果用的是queue而不是priority_queue,(我觉得用queue就可以了),得维持”访问的节点的步数递增”这样一个原则,也就是:   如果当前位置是”x”即guard的时候,要打到guard,具体代码中的操作是:   (1)新增加一个该位置的节点push进queue,其中该节点的步数要增...
阅读(243) 评论(0)

hdoj1241 Oil Deposits

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

hdoj1240 Asteroids!

题意:  BFS的小小变形,场景由二维迷宫变成三维空间的迷宫,基本框架是不变的.   这个题目就是考耐心嘛,毕竟就像一篇阅读理解,只需要看懂那个slice就是指z轴上不同点的平面就可以了.另外,需要注意题目中给出的起点的顺序是:start_y(列), start_x(行), start_z,这个需要跟自己的数组中的每一维的意义对应起来,否则结果就会不对.然后还要注意,每走到一个点,都会有6个方向的...
阅读(162) 评论(0)

hdoj1175 连连看

题意:  连连看的玩法:给定一个棋盘,上面有各种数字,大于0的数字表示图案,0表示该位置没有图案。问当给定两个图案的坐标时,能不能按照连连看的规则把这两个图案消去。注意,这里所谓连连看的规则,是找出一条路径让这两个图案连接起来、并且该路径的“拐弯”的次数最多为2。   思路其实已经很清晰了,在起点和终点间找出一条路径并且“拐弯数”(direction change)尽可能少,很容易想到BFS。但是...
阅读(320) 评论(0)

hdoj1180 诡异的楼梯

题意  走迷宫,求最少步数,很容易就想到BFS,而这是一道加了点难度的BFS,但是框架是不变的。唯一的难点就是“梯子”。题意中有两个地方需要理清:   1.梯子可以有很多个   2.人物可以在某个时候选择停止,不走  另外,梯子的方向,是随着时间(或者说走的步数)的增加而进行,因此这里存在一个类似于“奇偶性”的问题。即:   (1)如果梯子开始的时候是“|”,那么走了奇数步之后就会变成“-”,...
阅读(167) 评论(0)
    个人资料
    • 访问:26650次
    • 积分:537
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:0篇
    • 译文:0篇
    • 评论:6条
    最新评论