搜索-BFS
搜索
Stephencurry‘s csdn
这个作者很懒,什么都没留下…
展开
-
A-Jelly(牛客算法周周练3)(三维BFS)
示例1输入2.*..*...输出4题意:中文题,不过多叙述题意。思路:这道题的话,和二维BFS走迷宫差不多,不过现在是三维BFS。既然是三维BFS,那么方向向量的写法为int dx[]={0,1,0,-1,0,0};int dy[]={1,0,-1,0,0,0};int dz[]={0,0,0,0,1,-1};然后我们再套用模板即可。AC代码...原创 2020-04-27 20:35:21 · 333 阅读 · 1 评论 -
广搜(BFS)和上一篇DFS用的一道例题:迷宫问题
广搜(BFS)和上一篇DFS用的一道例题:迷宫问题问题描述:定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下...原创 2019-02-25 20:16:54 · 237 阅读 · 0 评论 -
深搜(不撞南墙不回头),迷宫问题
问题描述定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入描述一个5 × 5的二维数组,表...原创 2018-12-09 09:00:24 · 618 阅读 · 1 评论 -
Tempter of the Bone(深搜+一点点剪枝)
题目描述暑假的时候,小明和朋友去迷宫中寻宝。然而,当他拿到宝贝时,迷宫开始剧烈震动,他感到地面正在下沉,他们意识到这是一个陷阱!他们想尽一切办法逃出去。迷宫是一个大小为 N*M 的长方形,迷宫中有一扇门。一开始,门是关着的,他会在第 t 秒的时间打开。因为,小明和朋友必须在第 t 秒到大门口。每一秒,他都可以向上下左右四个方向移动一个点。一旦他移动了,他刚才所在的点就消失,(这意味着他不能回到...原创 2018-12-09 08:55:59 · 828 阅读 · 0 评论