广度优先搜索(BFS)

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

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 28 条评论

标签搜索

目录CONTENT

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

2023-08-20
【算法竞赛】2023 睿抗机器人开发者大赛CAIP-编程技能赛-高职组（国赛） RC-v1 另类单位圆对于二维平面上的一个点，记其坐标为 (x,y)(x, y)(x,y) 。通常当我们说到“单位圆”的时候，默认是指到原点 (0,0)(0,0)(0,0) 的欧氏距离（即 x2+y2\sqrt{x^2 + y^2}x2+y2 ）为 111 的所有点构成的曲线。现在考虑“距离”的另
- 2023-08-20
- 1056
- 0
- 0
- 算法
2023-04-24
【BFS】迷宫【蓝桥杯】题目迷宫 - 蓝桥云课问题描述这天, 小明在玩迷宫游戏。迷宫为一个 n×nn \times nn×n 的网格图, 小明可以在格子中移动, 左上角为 (1,1)(1,1)(1,1) , 右下角 (n,n)(n, n)(n,n) 为终点。迷宫中除了可以向上下左右四个方向移动一格以外, 还有
- 2023-04-24
- 265
- 0
- 0
- 算法
- 蓝桥杯
2023-04-15
【BFS】怪物森林题目试题算法提高怪物森林经历千辛万苦，JiaoShou 终于来到了爱琳大陆的怪物森林。怪物森林是一个 N×MN\times MN×M 的矩阵，从上到下一共有 NNN 行，从左到右一共有 MMM 列。对于每个位置 (x,y)(x,y)(x,y) 都有一个怪物，每个怪物都有一定的攻击力。现在 Jia
- 2023-04-15
- 276
- 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
- 253
- 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
- 279
- 0
- 0
- 算法
2023-02-28
【BFS】微博转发【BFS】微博转发题目1562. 微博转发 - AcWing题库微博被称为中文版的 Twitter。微博上的用户既可能有很多关注者，也可能关注很多其他用户。因此，形成了一种基于这些关注关系的社交网络。当用户在微博上发布帖子时，他/她的所有关注者都可以查看并转发他/她的帖子，然后这些人的关注者可以对内
- 2023-02-28
- 306
- 0
- 0
- 算法
2023-01-01
【BFS, 贪心】马步距离题目2135. 马步距离在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如下图所示，从标号为 000 的点出发，可以经过一步马步移动达到标号为 111 的点，经过两步马步移动达到标号为 222 的点。任给平面上的两点 ppp 和 sss ,
- 2023-01-01
- 315
- 0
- 0
- 算法
2022-12-30
【BFS】乳草的入侵题目189. 乳草的入侵 - AcWing题库农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。草地像往常一样，被分割成一个高度为 YYY ，宽度为 XXX 的直角网格。(1,1)(1,1)(
- 2022-12-30
- 260
- 0
- 0
- 算法
2022-12-30
【BFS】武士风度的牛题目188. 武士风度的牛 - AcWing题库农民 John 有很多牛，他想交易其中一头被 Don 称为 The Knight 的牛。这头牛有一个独一无二的超能力，在农场里像 Knight 一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我
- 2022-12-30
- 252
- 0
- 0
- 算法
2022-12-30
【BFS】噩梦题目177. 噩梦 - AcWing题库给定一张 N×MN \times MN×M 的地图，地图中有 111 个男孩， 111 个女孩和 222 个鬼。字符 . 表示道路，字符 X 表示墙，字符 M 表示男孩的位置，字符 G 表示女孩的位置，字符 Z 表示鬼的位置。男孩每秒可以移动
- 2022-12-30
- 290
- 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
- 356
- 0
- 0
- 算法
2022-12-29
【BFS】八数码 - 交换记录题目179. 八数码在一个 3×33×33×3 的网格中， 1∼81 \sim 81∼8 这 888 个数字和一个 X 恰好不重不漏地分布在这 3×33×33×3 的网格中。例如：1 2 3X 4 67 5 8在游戏过程中，可以把 X 与其上、下、左、右四个方向之一的数字交换（如果存在
- 2022-12-29
- 257
- 0
- 0
- 算法
2022-12-20
【BFS】山峰和山谷题目1106. 山峰和山谷FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够对旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为 n×nn \times nn×n 的网格，每个格子 (i,j)(i,j)(i,j) 的高度 w(i,j
- 2022-12-20
- 487
- 0
- 0
- 算法
2022-12-20
【BFS】魔板题目1107. 魔板Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有 888 个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这 888 种颜色用前 888 个正整数来表示。可以用颜色的序列来表示一种魔板状态，
- 2022-12-20
- 261
- 0
- 0
- 算法
2022-12-20
【BFS】穿越栅栏题目1374. 穿越栅栏农夫约翰发疯了，居然在田野中建造了一个巨大的用栅栏搭成的迷宫。所幸的是，迷宫的边缘有两处栏杆处于空缺状态，也就是说迷宫有两个出口。而这个迷宫也设计的非常完美，从任何位置出发，都能够找到迷宫的出路。给定迷宫的宽度 WWW 和高度 HHH ，迷宫可以被看作一个方格矩阵。我们
- 2022-12-20
- 254
- 0
- 0
- 算法

1
2
3