广度优先搜索(BFS)

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

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

标签搜索

目录CONTENT

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

2022-12-20
【BFS】移动骑士题目1102. 移动骑士给定一个 n∗nn*nn∗n 的棋盘，以及一个开始位置和终点位置。棋盘的横纵坐标范围都是 0∼n−10 \sim n-10∼n−1 。将一个国际象棋中的骑士放置在开始位置上，请问将它移动至终点位置至少需要走多少步。一个骑士在棋盘上可行的移动方式如下图所示：输入格式第一行
- 2022-12-20
- 191
- 0
- 0
- 算法
2022-12-20
【BFS】献给阿尔吉侬的花束题目1101. 献给阿尔吉侬的花束阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C
- 2022-12-20
- 188
- 0
- 0
- 算法
2022-12-20
【BFS】抓住那头牛题目1100. 抓住那头牛农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点 NNN ，牛位于点 KKK 。农夫有两种移动方式：从 XXX 移动到 X−1X-1X−1 或 X+1X+1X+1 ，每次移动花费一分钟从 XXX 移动到 2∗X2*X2∗X ，每次移
- 2022-12-20
- 173
- 0
- 0
- 算法
2022-12-20
【BFS】池塘计数题目1097. 池塘计数农夫约翰有一片 N∗MN*MN∗M 的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。现在，约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看
- 2022-12-20
- 193
- 0
- 0
- 算法
2022-12-20
【BFS】地牢大师题目1096. 地牢大师你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。请问，你
- 2022-12-20
- 184
- 0
- 0
- 算法
2022-12-20
【BFS】迷宫问题题目1076. 迷宫问题给定一个 n×nn \times nn×n 的二维数组，如下所示：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表
- 2022-12-20
- 226
- 0
- 0
- 算法
2022-12-20
【BFS】仙岛求药题目1099. 仙岛求药少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开
- 2022-12-20
- 243
- 0
- 0
- 算法
2022-12-19
【BFS】全球变暖【蓝桥杯】题目1233. 全球变暖你有一张某海域 N×NN \times NN×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有
- 2022-12-19
- 186
- 0
- 0
- 算法
- 蓝桥杯
2022-12-19
【BFS】填涂颜色题目P1162 填涂颜色题目描述由数字 000 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 111 构成，围圈时只走上下左右 444 个方向。现要求把闭合圈内的所有空间都填写成 222。例如：6×66\times 66×6 的方阵（n=6n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0
- 2022-12-19
- 203
- 0
- 0
- 算法
2022-12-19
【BFS】01迷宫题目P1141 01迷宫题目描述有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格000上，那么你可以移动到相邻444格中的某一格111上，同样若你位于一格111上，那么你可以移动到相邻444格中的某一格000上。你的任务是：对于给定的迷宫，询问从某一格开始能移动
- 2022-12-19
- 223
- 0
- 0
- 算法
2022-12-18
【BFS】二叉树的层序遍历题目102. 二叉树的层序遍历剑指 Offer 32 - II. 从上到下打印二叉树 II给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15
- 2022-12-18
- 286
- 0
- 0
- 力扣
- 算法
2022-12-18
【BFS】从上到下打印二叉树题目剑指 Offer 32 - I. 从上到下打印二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]提示：
- 2022-12-18
- 291
- 0
- 0
- 力扣
- 算法
2022-12-18
【BFS】机器人的运动范围题目面试题13. 机器人的运动范围24. 机器人的运动范围地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为1
- 2022-12-18
- 246
- 0
- 0
- 力扣
- 算法
2022-11-11
【BFS】有向图的拓扑序列题目848. 有向图的拓扑序列给定一个 nnn 个点 mmm 条边的有向图，点的编号是 111 到 nnn，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1-1−1。若一个由图中所有点构成的序列 AAA 满足：对于图中的每条边 (x,y)(x, y)(x,y
- 2022-11-11
- 599
- 0
- 0
- 算法
2022-11-11
【BFS】图中点的层次题目847. 图中点的层次给定一个 nnn 个点 mmm 条边的有向图，图中可能存在重边和自环。所有边的长度都是 111，点的编号为 1∼n1 \sim n1∼n。请你求出 111 号点到 nnn 号点的最短距离，如果从 111 号点无法走到 nnn 号点，输出 −1-1−1。输入格式第一行包含两个
- 2022-11-11
- 277
- 0
- 0
- 算法

1
2
3