![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(搜索)
文章平均质量分 81
Turing_Neumann
这个作者很懒,什么都没留下…
展开
-
HDU 1180 诡异的楼梯(搜索 -- BFS)
题目链接:点击打开链接诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 13369 Accepted Submission(s): 3377Problem DescriptionHog原创 2016-10-26 13:15:18 · 599 阅读 · 0 评论 -
POJ 2251 Dungeon Master (搜索 -- BFS)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28101 Accepted: 10975DescriptionYou are trapped in a 3D dungeon and need to find the quick原创 2016-11-07 22:06:11 · 278 阅读 · 0 评论 -
UVa 11624 Fire!(搜索 -- BFS)
题目链接:点击打开链接题目大意:有个人在迷宫工作,某天迷宫里的某些地方着火了,他要逃出去,问他是否能逃出去?只要从不是墙壁的地方走出迷宫范围就算逃出去,火向上下左右四个方向蔓延,蔓延速度跟人的速度一样解题思路:先对火蔓延的情况BFS一次,再对人逃跑路线BFS一次。看起来好像很简单,但是有些细节要注意——如果人下一时刻要走到的地方火在下一时刻会蔓延到,那么人就不能往这里走;起火的地方可能不止原创 2016-11-18 21:24:28 · 361 阅读 · 0 评论