
BFS
谁抢了我的昵称?
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Fire!---BFS
Fire! - UVA 11624 - Virtual Judge https://cn.vjudge.net/problem/UVA-11624 稍微有一点麻烦的BFS,要进行两次BFS,一次处理火焰到达各点的时间,另一次判断人到达各点的时间是否会超过火焰,如果超过就不能走过去,所以两次BFS中必须先进行处理火焰的BFS,不会着火的话就将时间设置为无穷大,永远无法到达,火焰可以上下左右四个方...原创 2019-07-23 18:51:28 · 143 阅读 · 0 评论 -
Catch That Cow-BFS
3种移动方式,+1,-1,*2,在入队前需要剪枝,即限制条件,我在这个边界条件卡了两个小时,一直WA和RE,真是代码5分钟,调试2小时啊。。。我把边界上限设置为目标地点,但这样完全是错的。。。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #inclu...原创 2019-07-23 23:27:30 · 144 阅读 · 0 评论 -
Prime Path-BFS
3126 – Prime Path http://poj.org/problem?id=3126 题目很简单,但是我特么老是出一堆奇奇怪怪的问题,还有,那些位数计算的错误也是把我坑得有点惨,写这题的时候先把位数计算的过程写在纸上比较不容易错。。。老是犯一些低级错误纠错一整天。。。 阿西吧 代码不难理解,普通BFS加个素数筛选而已,对每一位进行枚举,判断是否为素数就可以了。。。 为什么纠错纠了...原创 2019-07-20 23:44:30 · 152 阅读 · 0 评论