题目链接:https://ac.nowcoder.com/acm/contest/301/G
我的写法是将岩浆和小乐乐加入到队列里一起搜索(先让岩浆入队),需要注意的是岩浆可以覆盖’#’,所以它可能会比小乐乐先到达某一点,所以对于两者的判断需要分开来判断,还有就是要开vis数组去标记,不能直接将走过的点变为’#’,因为岩浆可以走’#’,所以在搜的时候岩浆可能会死循环,这一点没注意到,罚时爆炸。后台数据略水,对于下面这个样例,跑错了但是可以AC..
AC代码:
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!