当前位置: 首页 > article >正文

图论——广度优先搜索实现

99. 岛屿数量

题目描述

给定一个由 1(陆地)和 0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。

输入描述

第一行包含两个整数 N, M,表示矩阵的行数和列数。

后续 N 行,每行包含 M 个数字,数字为 1 或者 0。

输出描述

输出一个整数,表示岛屿的数量。如果不存在岛屿,则输出 0。

输入示例
4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1
输出示例
3
提示信息

根据测试案例中所展示,岛屿数量共有 3 个,所以输出 3。

数据范围:

1 <= N, M <= 50

BFS实现

  1. 输入处理

    • 读取二维矩阵的大小 


http://www.kler.cn/a/590016.html

相关文章:

  • golang-嵌套结构体
  • Python----计算机视觉处理(Opencv:ROI图像切割)
  • 基于FPGA的3U机箱轨道交通网络通讯板,对内和主控板、各类IO板通信,对外可进行RS485、CAN或MVB组网通信
  • 结构型模式之组合模式:让对象构成树形结构
  • 数据结构——双向链表dlist
  • 360安全软件拦截鼠标键盘模拟操作的解决方法
  • 【CPU】CPU多级缓存和MESI一致性协议
  • C# 封装数据 详解
  • Prompt Learning Awesome
  • 东隆科技携手PRIMES成立中国校准实验室,开启激光诊断高精度新时代
  • NLP高频面试题(三)——普通RNN的梯度消失和梯度爆炸问题
  • Dify 搭建
  • css实现报警特效
  • Unity插件-适用于画面传输的FMETP STREAM使用方法(二)组件介绍
  • 【蓝桥杯】1124修建公路1(Kruskal算法)
  • 机器学习之激活函数
  • 文件解析漏洞靶场---解析详解
  • 利用hexo+github部署属于自己的个人博客网站(2025年3月所写)
  • 实现电商网站商品检索
  • UBuntu虚拟机上的redis服务突然消失了