华为OD机考双机位C卷 - 开心消消乐(Java & Python& JS & C/C++ & GO )

最新华为上机考试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
华为OD机考双机位C卷 -

题目描述

给定一个N行M列的二维矩阵,矩阵中每个位置的数字取值为0或1。矩阵示例如:

1 1 0 0 
0 0 0 1 
0 0 1 1 
1 1 1 1

现需要将矩阵中所有的1进行反转为0,规则如下:

  • 当点击一个1时,该1便被反转为0,同时相邻的上、下、左、右,以及左上、左下、右上、右下8 个方向的1(如果存在1)均会自动反转为0;
  • 进一步地,一个位置上的1被反转为0时,与其相邻的8个方向的1(如果存在1)均会自动反转为0;

按照上述规则示例中的矩阵只最少需要点击2次后,所有值均为0。

请问,给定一个矩阵,最少需要点击几次后,所有数字均为0?

输入描述

第一行为两个整数,分别表示句子的行数 N 和列数 M,取值范围均为 [1, 100]

接下来 N 行表示矩阵的初始值,每行均为 M 个数,取值范围 [0, 1]

输出描述

输出一个整数,表示最少需要点击的次数

示例1

输入

4 4
1 1 0 0
0 0 0 1
0 0 1 1
1 1 1 1

输出

2

示例2

输入

3 3
1 0 1
0 1 0
1 0 1

输出

1

说明

上述样例中,四个角上的 1 均在中间的 1 的相邻 8 个方向上,因此只需要点击一次即可

解题思路

本题的原型题:https://leetcode.cn/problems/number-of-islands/description/

给定一个二维矩阵,矩阵中的每个元素取值为0或1。题目要求我们通过点击矩阵中的1,将其反转为0,并且它周围8个方向上的1也会被自动反转为0,直到所有的1都被反转成0。我们需要找到最少点击次数,使得所有的1都变为0。

这个问题可以看作是一个联通区域的统计问题。每次点击一个1,它不仅自身变为0,它所在的整个联通的1的区域(包括上下左右以及四个对角线上的方向)都会变为0。因此,求最少点击次数相当于求矩阵中有多少个1的联通区域。

每个联通区域内的1可以通过一次点击全部变为0,因此我们只需找到有多少个这样的联通区域,就能得出最少的点击次数。

示例分析:

示例1:
输入:
4 4
1 1 0 0
0 0 0 1
0 0 1 1
1 1 1 1
  1. 第一次点击可以选中矩阵的左上角的1,覆盖该联通区域,第一行的两个1变为0。
  2. 第二次点击可以选择矩阵右下角的1,这个联通区域包括右下的所有1。

最终,只需点击两次就可以使所有的1变为0,输出为

【前端面试题-07】vue 中 v-if 和 v-show 的区别是什么 【代码】【前端面试题-07】vue 中 v-if 和 v-show 的区别是什么。 阅读详情

相关推荐

【华为OD机试真题 python】消消乐游戏

输入原始字符串 str ,只能包含大小写英文字母,字母的大小写敏感, str 长度不超过100。输出游戏结束后,最终得到的字符串长度。

A_D_I_D_A_S的博客 1005

华为OD机考双机位A卷 - 开心消消乐(Java & Python& JS & C/C++ & GO )

华为OD机考双机位A卷 - 开心消消乐(OD上机考试双机位A卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 1270

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

因果机器学习在农业决策中的应用:从预测到干预的范式转变

机器学习通过挖掘数据中的复杂模式,在预测任务上表现出色,但其核心关注的是变量间的相关关系。然而,在农业等复杂系统中,理解变量间的因果关系对于制定有效干预措施至关重要。因果推断提供了从“关联”到“因果”的数学框架,旨在揭示干预如何导致结果变化。因果机器学习融合了二者的优势,利用机器学习强大的数据处理能力服务于因果效应的精准估计,同时借助因果思维提升模型的稳健性和可解释性。这一技术价值在于,它能回答“如果采取某项措施,结果会怎样”的决策核心问题,从而支持精准农业、政策评估和个性化农艺推荐。在农业领域,这具体应用

weixin_31211977的博客 585

五子棋AI算法第一篇-我对谷歌Alphago的看法

最近Google宣布他们的围棋AI以5:0的战绩打败欧洲围棋三冠王。我一直对人工智能比较感兴趣,正好趁年前空闲的几天用JS写了一个五子棋的AI。其实很久以前就用自创的算法写过一个JAVA版的五子棋AI,不过棋力很不理想。这次用的是JS写的,所以无论任何平台上只要能打开网页的都可以玩。google爆出这个新闻之后,很多人觉得这是不是意味着电脑智商已经在人类之上了,围棋已经没有意义了之类的。甚至觉得这是

言川的博客 2万+

OpenCV-Python实战(11)——OpenCV轮廓检测相关应用

在计算机视觉领域,轮廓通常指图像中对象边界的一系列点。因此,轮廓通常描述了对象边界的关键信息,包含了有关对象形状的主要信息,该信息可用于形状分析与对象检测和识别。在本文中,我们将学习如何利用获取到的轮廓,进行形状分析以及对象检测和识别。

盼小辉丶的博客 1万+

万字长文带你由浅入深夯实ARM汇编基础——汇编指令及寻址方式最全梳理(附示例)!

见到汇编就害怕?读完这篇,扫除汇编拦路虎!!(示例丰富,可做手册,随手查阅!)

车载系统攻城狮 1万+

基于 STM32 的全自动洗车监控系统设计与实现

本文提出一种基于 STM32F103RCT6 芯片的全自动洗车监控系统方案,通过多传感器融合与智能控制算法,实现车辆检测、洗车流程自动化及状态远程监控。系统集成硬件选型、电路设计、软件流程及通信功能,可广泛应用于智能洗车场景。

weixin_42300449的博客 970

基于matlab实现的水果识别系统设计

本项目针对多种常见水果混合的图像,利用 Matlab 软件,对水果的识别进行研究。根据水果和背景的差别选取阈值,对去噪增强对比度后的图像进行二值化处理。再对图像进行边缘检测,选定连通区域,标记后再对不同种水果的颜色,形状,大小等特征进行快速识别水果,从而实现对水果的正确分拣。:水果识别、MATLAB、数字图像处理。

热情、奔放、快乐编程! 4865

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

全球国家地区城市数据

MySQL全球国家地区城市数据报。。。。。。。。。。。。

上一篇: 华为OD机考双机位C卷 - 字符串计数匹配 (Java & Python& JS & C/C++ & GO )
下一篇: 华为OD机考双机位C卷 - 压缩日志查询 (Java & Python& JS & C/C++ & GO )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址