![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
0x3f3f3f3f
这个作者很懒,什么都没留下…
展开
-
HDU 1885 —— Key Task 状压BFS
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1885 题意:问从*到X至少走几步; ’ # ‘ 是墙,’ . ‘ 是空地;大写字母是门,小写字母是钥匙,字母相同才可配对,如 b 开 B ,且钥匙一直都在并非开完一扇门钥匙就失效了; 思路:手里拥有钥匙的状态,状压一下,每次走到一个点,判断在已拥有的钥匙的状态下这个点是否走过 vis原创 2016-01-27 11:28:05 · 297 阅读 · 0 评论 -
HDU 3533 —— Escape
原题:http://acm.hdu.edu.cn/showproblem.php?pid=3533 题意:从(0 0)走到(n m),四个方向或者选择不走,每次走或不走都要消耗一个能量,问最少消耗多少能量,初始能量为d; 有k个炮台,c t v x y 分别表示炮台发射的方向,每次发射的时间间隔,炮火的速度,炮台的坐标; 有炮台的地方不能走,当某个时刻人和炮火在同一个坐标时就死了,途原创 2016-01-27 15:54:25 · 365 阅读 · 0 评论 -
HDU 3085 —— Nightmare Ⅱ 双向BFS
原题:http://acm.hdu.edu.cn/showproblem.php?pid=3085 题意: ' X ' 表示墙;' . ' 表示空地;' Z ' 表示鬼(鬼有两只); M每秒走三步;G每秒走一步;鬼每秒分裂,每次分裂距离鬼两步距离的地方都会被鬼覆盖,且鬼可以穿墙(当然鬼的分身也可分裂); 每秒鬼先分裂,然后M 和 G才走; 问在不遇到鬼的情况下,至少过几秒M和G可以相遇;原创 2016-01-29 20:37:47 · 394 阅读 · 0 评论