广度优先搜索(BFS)

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 655 篇文章
累计创建 127 个标签
累计收到 9 条评论

标签搜索

目录CONTENT

以下是广度优先搜索(BFS) 相关的文章

2023-04-24
【BFS】迷宫【蓝桥杯】题目迷宫 - 蓝桥云课问题描述这天, 小明在玩迷宫游戏。迷宫为一个 n×nn \times nn×n 的网格图, 小明可以在格子中移动, 左上角为 (1,1)(1,1)(1,1) , 右下角 (n,n)(n, n)(n,n) 为终点。迷宫中除了可以向上下左右四个方向移动一格以外, 还有
- 2023-04-24
- 24
- 0
- 0
- 算法
- 蓝桥杯
2023-04-15
【BFS】怪物森林题目试题算法提高怪物森林经历千辛万苦，JiaoShou 终于来到了爱琳大陆的怪物森林。怪物森林是一个 N×MN\times MN×M 的矩阵，从上到下一共有 NNN 行，从左到右一共有 MMM 列。对于每个位置 (x,y)(x,y)(x,y) 都有一个怪物，每个怪物都有一定的攻击力。现在 Jia
- 2023-04-15
- 23
- 0
- 0
- 算法
2023-04-15
【BFS】数对题目试题算法提高数对对于有序数对 (x,y)(x,y)(x,y) ，每次操作可以用 (x+y)%100(x+y) \%100(x+y)%100 或 xxx 和 yyy 的最大公约数替换掉 xxx 或 yyy 。即一次操作可将 (x,y)(x,y)(x,y) 转换为 ((x+y)%100,y)(
- 2023-04-15
- 27
- 0
- 0
- 算法
2023-04-07
【BFS, 剪枝】方格迷宫题目844. 走迷宫 - AcWing题库给定一个 n×mn \times mn×m 的二维整数数组，用来表示一个迷宫，数组中只包含 000 或 111 ，其中 000 表示可以走的路， 111 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1)(1, 1)(1,1) 处，
- 2023-04-07
- 28
- 0
- 0
- 算法
2023-02-28
【BFS】微博转发【BFS】微博转发题目1562. 微博转发 - AcWing题库微博被称为中文版的 Twitter。微博上的用户既可能有很多关注者，也可能关注很多其他用户。因此，形成了一种基于这些关注关系的社交网络。当用户在微博上发布帖子时，他/她的所有关注者都可以查看并转发他/她的帖子，然后这些人的关注者可以对内
- 2023-02-28
- 36
- 0
- 0
- 算法
2023-01-01
【BFS, 贪心】马步距离题目2135. 马步距离在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如下图所示，从标号为 000 的点出发，可以经过一步马步移动达到标号为 111 的点，经过两步马步移动达到标号为 222 的点。任给平面上的两点 ppp 和 sss ,
- 2023-01-01
- 48
- 0
- 0
- 算法
2022-12-30
【BFS】乳草的入侵题目189. 乳草的入侵 - AcWing题库农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。草地像往常一样，被分割成一个高度为 YYY ，宽度为 XXX 的直角网格。(1,1)(1,1)(
- 2022-12-30
- 37
- 0
- 0
- 算法
2022-12-30
【BFS】武士风度的牛题目188. 武士风度的牛 - AcWing题库农民 John 有很多牛，他想交易其中一头被 Don 称为 The Knight 的牛。这头牛有一个独一无二的超能力，在农场里像 Knight 一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我
- 2022-12-30
- 50
- 0
- 0
- 算法
2022-12-30
【BFS】噩梦题目177. 噩梦 - AcWing题库给定一张 N×MN \times MN×M 的地图，地图中有 111 个男孩， 111 个女孩和 222 个鬼。字符 . 表示道路，字符 X 表示墙，字符 M 表示男孩的位置，字符 G 表示女孩的位置，字符 Z 表示鬼的位置。男孩每秒可以移动
- 2022-12-30
- 64
- 0
- 0
- 算法
2022-12-29
【BFS】矩阵距离题目173. 矩阵距离 - AcWing题库给定一个 NNN 行 MMM 列的 010101 矩阵 AAA ， A[i][j]A[i][j]A[i][j] 与 A[k][l]A[k][l]A[k][l] 之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=∣i−k
- 2022-12-29
- 43
- 0
- 0
- 算法

1
2
3
4