
数据结构(搜索)
文章平均质量分 84
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): 3377 Problem Description Hog原创 2016-10-26 13:15:18 · 644 阅读 · 0 评论 -
POJ 2251 Dungeon Master (搜索 -- BFS)
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28101 Accepted: 10975 Description You are trapped in a 3D dungeon and need to find the quick原创 2016-11-07 22:06:11 · 333 阅读 · 0 评论 -
UVa 11624 Fire!(搜索 -- BFS)
题目链接:点击打开链接 题目大意:有个人在迷宫工作,某天迷宫里的某些地方着火了,他要逃出去,问他是否能逃出去?只要从不是墙壁的地方走出迷宫范围就算逃出去,火向上下左右四个方向蔓延,蔓延速度跟人的速度一样 解题思路:先对火蔓延的情况BFS一次,再对人逃跑路线BFS一次。看起来好像很简单,但是有些细节要注意——如果人下一时刻要走到的地方火在下一时刻会蔓延到,那么人就不能往这里走;起火的地方可能不止原创 2016-11-18 21:24:28 · 419 阅读 · 0 评论