2022年9月21日
HDU3085 Nightmare Ⅱ 题解
摘要： Description link Solution 这是个双向广搜板子题。 首先鬼的分裂实际上就是每一次走两步，由于没有障碍所以直接曼哈顿距离即可。 男孩每一次可以走 3 步，所以直接 bfs 连走 3 步即可。而女孩就只用走一步。 双向广搜需要用 2 个队列分别存储男孩和女孩的状态，不妨设这 2 阅读全文
posted @ 2022-09-21 21:06 下蛋爷 阅读(60) 评论(0) 推荐(0)