哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)G. 小乐乐打游戏(双点bfs)

 

题目链接:https://ac.nowcoder.com/acm/contest/301/G

       我的写法是将岩浆和小乐乐加入到队列里一起搜索(先让岩浆入队),需要注意的是岩浆可以覆盖’#’,所以它可能会比小乐乐先到达某一点,所以对于两者的判断需要分开来判断,还有就是要开vis数组去标记,不能直接将走过的点变为’#’,因为岩浆可以走’#’,所以在搜的时候岩浆可能会死循环,这一点没注意到,罚时爆炸。后台数据略水,对于下面这个样例,跑错了但是可以AC..

                                                                               


AC代码:

 

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2018年11月1日
下一篇 2018年11月1日

相关推荐