哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切! 为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些存档,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。 为了追踪硬核游戏玩家哲哲
题目链接:https://ac.nowcoder.com/acm/contest/301/G 思路:双点BFS,岩浆和人都放入队列同时进行BFS,注意岩浆可以走障碍物,所以岩浆和人的判断条件不一样,还有岩浆和人同时到达终点应该不能吃猪,所以让岩浆先入队列,还有就是当岩浆先走到终点时就不能吃猪了,直接return。 AC代码: #include<bits/stdc++.h>using nam