bfs
文章平均质量分 77
enmity_dark
这个作者很懒,什么都没留下…
展开
-
hdu 1429 胜利大逃亡(续)
简单的bfs+对于钥匙的状态压缩。 需要熟练位运算啊!! #include"cstdio" #include"cstring" #include"cstdlib" #include"cmath" #include"queue" #include"algorithm" #include"iostream" using namespace std; char map[25][25]; int mo原创 2014-05-21 17:11:27 · 639 阅读 · 0 评论 -
hdu 1072 Nightmare
简单bfs,三维存状态 used[i][j][t]原创 2014-05-21 17:15:46 · 526 阅读 · 0 评论 -
[bfs+余数判重+路径记录] hdu 4474 Yet Another Multiple Problem
题意: 给一个n和m个数字(一位数) 求最小的n的倍数不含有这m个数字,不存在输出-1 思路: 首先有可能这个数超long long 所以无法暴力解决 所以这题应该是一个bfs 为什么能用余数判重呢 对于当前的余数进到队列里,一定是这个余数对应数的最小值 接下来再怎么添加到满足条件的后续东西应该是一样的 所以就可以余数判重了,类似数位dp的记录方式 然后再加上一个路径记录就好了原创 2014-10-30 11:51:33 · 902 阅读 · 0 评论 -
[bfs] zoj 3865 Superbot
题意: 给一个n*m的图。 '@'代表你的位置,'.'代表空地,'*'代表墙,'$'代表钻石。 在每一秒钟你有四种选择。 1、站着不动。 2、光标往左移动一格。 3、光标往右移动一格。 4、点击光标让自己按光标的方向移动一格。 然后题目还给了一个k,代表每k秒光标整体循环右移一格。 现在问你拿到钻石的最少步数。 思路: 本弱开了一个四维数组判重use[x][y][f][l]原创 2015-04-13 11:22:30 · 632 阅读 · 0 评论 -
[bfs] fzu oj 2196 Escape
题意: 一个迷宫里面从开始走到终点的最短步数。 但是这个迷宫里面有许多的火山,会喷岩浆,岩浆每秒向四周蔓延,岩浆到过的点不能走,但是人的移动优先于岩浆。 意思就是,如果某一个时刻,岩浆和人同时到达,那么如果这个点是出口的话,这个点是可以走的。 思路: 首先bfs预处理所有的点火山蔓延到的最小时间,就是将所有火山压进队做bfs。 接着用人做一遍bfs,注意考虑上面的那个人的移动优先于岩浆原创 2015-05-03 17:01:40 · 816 阅读 · 0 评论 -
[水+bfs] poj 3669 Meteor Shower
题意: 一个迷宫内有有M个炸弹,分别在(xi,yi) 处并在ti时刻爆炸,爆炸包括本身和四周一个单位。 也就是说爆炸完点就不能走了。 然后人在(0,0)点,为走多少步能到达一个永远安全的点,否则输出-1. 思路: 首先预处理所有炸弹,标记每个点在哪个时刻之前是可以通过的。 然后人走一遍bfs就ok了。 代码: #include"cstdlib" #include"cstdio" #原创 2015-05-07 14:12:02 · 662 阅读 · 0 评论