蓝桥杯备战日记（BFS广度搜索）2.15（穿越雷区 ）

对于bfs，我们可以办理两个问题，1.从a出发是否存在到达b的路径 2.从a出发到达b的最短路径此中，一可以用dfs，二数据量小时也可以用dfs，不过最好是bfs ,bfs就是一层层的访问，层序遍历，而且树有节点，图没有节点，还包罗在无向图中搜索从起始节点到目标节点的路径。
代码随想录给v
99. 岛屿数量
给定一个由 1（陆地）和 0（水）组成的矩阵，你必要盘算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地毗连而成，而且四周都是水域。你可以假设矩阵外均被水包围。
输入形貌：
第一行包含两个整数 N, M，表示矩阵的行数和列数。
后续 N 行，每行包含 M 个数字，数字为 1 或者 0。
输出形貌：
输出一个整数，表示岛屿的数量。假如不存在岛屿，则输出 0。
输入示例：

1. 4 5
2. 1 1 0 0 0
3. 1 1 0 0 0
4. 0 0 1 0 0
5. 0 0 0 1 1

复制代码

1
2
3
4
5
输出示例：
3
提示信息

根据测试案

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。