当前位置： 首页 > news >正文

【华为OD机试真题java、python、c++】开心消消乐【2022 Q4 100分】（100%通过）

news 2026/4/1 23:10:08

 代码请进行一定修改后使用，本代码保证100%通过率。本文章提供java、python、c++三种代码

题目描述

给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：
1100
0001
0011
1111

现需要将矩阵中所有的1进行反转为0，规则如下：
1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；
2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；

按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？

输入描述

第一行输入两个整数，分别表示矩阵的行数N和列数M，取值范围均为[1,100]接下来N行表示矩阵的初始值，每行均为M个数，取值范围[0,1]。

输出描述

输出—个整数，表示最少需要点击的次数示例一。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3 3
1 0 1
0 1 0
1 0 1

输出

1

相关文章：

【华为OD机试真题java、python、c++】开心消消乐【2022 Q4 100分】（100%通过）

代码请进行一定修改后使用，本代码保证100%通过率。本文章提供java、python、c++三种代码 题目描述 给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如： 1100 0001 0011 1111 现需要将矩阵中所有的1进行反转为0，规则如下： 1） 当点击一个1时，该1便被…...

编程日记 2023/5/12 7:22:38

IDEA搭建vue-cli | vue-router | 排错思路、Webpack、Axios、周期、路由、异步、重定向

💗wei_shuo的个人主页 💫wei_shuo的学习社区 🌐Hello World ！ Vue.js概述 Vue 是一套用于构建用户界面的渐进式JavaScript框架。 与其它大型框架不同的是，Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层…...

编程日记 2023/5/12 7:22:36

HashSet原理

HashSet原理HashSet原理1.概述2.底层代码3.原理图解4.总结4.1: 1.7原理总结4.2: 1.8原理总结HashSet原理 1.概述 ​ HashSet 实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的 迭代顺序；特别是它不保证…...

编程日记 2023/5/12 7:22:34

【C#进阶】C# 特性

序号系列文章10【C#基础】C# 正则表达式11【C#基础】C# 预处理器指令12【C#基础】C# 文件与IO文章目录前言1，特性的概念1.1 特性的属性1.2 特性的用途2，特性的定义2.1 特性参数2.2 特性目标3，预定义特性3.1 AttributeUsage3.2 Conditional3.2…...

编程日记 2023/5/12 7:22:32

Java速成篇-Day01笔记

提示：这里只记录我个人不熟悉的知识，并非所有内容 笔记目录课程：04-第一行代码① jshell② 对象.方法课程：05-第一份源码① Java开发程序的流程② 入口方法课程：06-常见问题-中文乱码① 乱码原因② 解决方法课程&#…...

编程日记 2023/5/12 7:22:29

从源码开始精通spring-security1

参考b站up主：传送门 前沿: 本章：spring-security 重要的成员 WebSecurity、HttpSecurity、SecurityBuilder、SecurityFilterChain、FilterChainProxy 重点：WebSecurity、HttpSecurity 他们都实现了 SecurityBuilder 接口 用来构建对象 WebSe…...

编程日记 2023/5/12 7:22:26

你应该优化的JavaScript代码，以及前端工程师日常使用的小技巧。使之更加简洁，可读性更强，更易维护。

本文主要是分享一下平时前端工程师，在写前端代码过程中的一些代码优化，以及使用的一些小技巧，来使我们的代码更加简洁，可读性更强，更易维护。 1. 字符串的自动匹配（includes的优化） includes是…...

编程日记 2023/5/12 7:22:24

自动化测试

文章目录前言一、什么是自动化测试？一个简单的自动化实例二、自动化测试的分类1.接口自动化测试2.UI自动化测试（界面测试）移动端自动化测试web端自动化测试（主要学习）三、selenium工具1.为什么选择selenium作为web自动…...

编程日记 2023/5/12 7:22:21

leetcode-每日一题-807(中等,数组)

正常情况第一眼看这道题，看懂意思的话很简单就可以解出来。给你一座由 n x n 个街区组成的城市，每个街区都包含一座立方体建筑。给你一个下标从 0 开始的 n x n 整数矩阵 grid ，其中 grid[r][c] 表示坐落于 r 行 c 列的建筑物的 高度 。城市的…...

编程日记 2023/5/12 7:22:17

【Linux】Linux项目自动化构建工具make makefile

文章目录1. 背景2.实例3.原理4.项目清理5. 文件属性中的三个时间6. Linux下第一个小程序——进度条6.1 前置知识1：缓冲区6.2前置知识2：回车换行6.3进度条的实现7 Linux下git的”三板斧“1. 背景 一个工程中的源文件不计其数，其按类型、功能、…...

编程日记 2023/5/12 7:22:13

华为OD机试题 - IPv4 地址转换成整数（JavaScript）| 含思路

华为OD机试题 最近更新的博客使用说明本篇题解： IPv4 地址转换成整数题目输入输出示例一输入输出说明示例一输入输出说明Code解题思路华为OD其它语言版本最近更新的博客 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单华为OD机试真题大全，用 Python 解华为机试题 | …...

编程日记 2023/5/12 7:22:11

spring整合通用mapper

1.使用通用mapper可以更快速的进行数据库的增删查改操作,加入springboot的管理,常规的SQL都可以复用 2.整合 　a)引入依赖 <dependencies><dependency><groupId>tk.mybatis</groupId><artifactId>mapper-spring-boot-starter</artifactId>…...

编程日记 2023/5/12 7:22:08

一天什么时间发抖音浏览量高?5个抖音最佳发布时间段

抖音作为现在一款现象级的软件&#xff0c;已经不知不觉地影响着我们生活的方方面面。那抖音想要被更多人看到&#xff0c;就需要掐准哪些时间活跃数最多&#xff0c;今天就来和大家分享一下一天什么时间发抖音浏览量高&#xff0c;又该如何抓住最佳投放契机呢?一、一天什么时…...

编程日记 2023/5/12 7:22:05

华为OD机试题 - 关联子串（JavaScript）| 含思路

华为OD机试题 最近更新的博客使用说明本篇题解：关联子串题目输入输出示例一输入输出说明示例二输入输出说明Code解题思路华为OD其它语言版本最近更新的博客 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典...

编程日记 2023/5/12 7:22:02

【代码随想录训练营】【Day33休息】【Day34】第八章｜贪心算法｜1005.K次取反后最大化的数组和｜134. 加油站｜135. 分发糖果

K 次取反后最大化的数组和 题目详细&#xff1a;LeetCode.1005 这道题比较简单&#xff0c;这里直接给出贪心策略&#xff1a; 局部最优解&#xff1a; 按照 负数 > 0 > 正数 的优先级次序&#xff0c;依次对nums中的较小数值进行取反因为负负得正&#xff0c;负值越小…...

编程日记 2023/5/12 7:22:00

＜c++＞ const 常量限定符

文章目录什么是 const 常量限定符const 的初始化const 的默认作用域const 的引用例外情况const 与指针const指针的声明指向 const 的指针const指针指向 const 的 const指针什么是 const 常量限定符 Q&#xff1a;什么是 const 常量限定符&#xff1f; A&#xff1a;const名叫常…...

编程日记 2023/5/12 7:21:58

pytorch实现transformer模型

Transformer是一种强大的神经网络架构&#xff0c;可用于处理序列数据&#xff0c;例如自然语言处理任务。在PyTorch中&#xff0c;可以使用torch.nn.Transformer类轻松实现Transformer模型。 以下是一个简单的Transformer模型实现的示例代码&#xff0c;它将一个输入序列转换为…...

编程日记 2023/5/12 7:21:56

【懒加载数据 Objective-C语言】

一、咱们就开始进行懒加载 1.懒加载发现，每一个字典，是不是就是四个键值对组成的： 1）answer：String，中国合伙人， 2）icon：String，movie_zghhr， 3）title：String，创业励志电影， 4）options：Array，21 items 前三个都是String类型，最后是不是Array类型， 所…...

编程日记 2023/5/12 7:21:54

人脸网格/人脸3D重建 face_mesh(毕业设计+代码)

概述 Face Mesh是一个解决方案&#xff0c;可在移动设备上实时估计468个3D面部地标。它利用机器学习&#xff08;ML&#xff09;推断3D面部表面&#xff0c;只需要单个摄像头输入&#xff0c;无需专用深度传感器。利用轻量级模型架构以及整个管道中的GPU加速&#xff0c;该解决…...

编程日记 2023/5/12 11:46:53

JMeter 控制并发数

文章目录一、误区二、正确设置 JMeter 的并发数总结没用过 JMeter 的同学&#xff0c;可以先过一遍他的简单使用例子 https://blog.csdn.net/weixin_42132143/article/details/118875293?spm1001.2014.3001.5501 一、误区 在使用 JMeter 做压测时&#xff0c;大家都知道要这么…...

编程日记 2023/5/12 11:46:48

**雾计算中的边缘智能：基于Python的轻量级任务调度系统设计与实现**在物联网（IoT）飞速发展的今天，传统云

雾计算中的边缘智能&#xff1a;基于Python的轻量级任务调度系统设计与实现 在物联网&#xff08;IoT&#xff09;飞速发展的今天&#xff0c;传统云计算模式已难以满足低延迟、高带宽和实时响应的需求。**雾计算&#xff08;Fog Computing&#xff09;**作为云与终端设备之间的…...

编程新知 2026/4/1 21:20:28

微服务架构的陷阱：我们是如何从拆分成“微”麻烦的

对于软件测试从业者而言&#xff0c;微服务架构的兴起既带来了前所未有的挑战&#xff0c;也揭示了隐藏在水面之下的诸多陷阱。从单体应用向微服务转型&#xff0c;初衷是为了提升系统的灵活性、可维护性和团队的交付效率。然而&#xff0c;在实践中&#xff0c;许多团队却发现…...

编程新知 2026/4/1 21:18:28

DeepSeek-Coder-V2-Lite-Instruct评估指标详解：代码准确率、效率与创新性

DeepSeek-Coder-V2-Lite-Instruct评估指标详解&#xff1a;代码准确率、效率与创新性 【免费下载链接】DeepSeek-Coder-V2-Lite-Instruct 开源代码智能利器——DeepSeek-Coder-V2&#xff0c;性能比肩GPT4-Turbo&#xff0c;全面支持338种编程语言&#xff0c;128K超长上下文&a…...

编程新知 2026/4/1 21:04:08

菊水PBZ40电源协议详解：从‘*IDN?’到波形设置，一份给硬件测试新人的避坑指南

菊水PBZ40电源协议实战手册&#xff1a;从基础指令到复杂波形配置的工程指南 第一次接触菊水PBZ40可编程电源时&#xff0c;面对满屏的协议指令和参数配置&#xff0c;不少硬件测试工程师都会感到无从下手。这台看似简单的设备&#xff0c;实际上隐藏着许多需要特别注意的细节…...

编程新知 2026/4/1 20:05:37

3步实现GitHub资源精准获取：DownGit带来的开发者效率革命

3步实现GitHub资源精准获取&#xff1a;DownGit带来的开发者效率革命 【免费下载链接】DownGit github 资源打包下载工具 项目地址: https://gitcode.com/gh_mirrors/dow/DownGit 在日常开发工作中&#xff0c;每个开发者平均每周需要从GitHub获取3-5次代码资源&#xf…...

编程新知 2026/4/1 19:51:29

别再只会让舵机转圈了！用Arduino和SG90实现精准角度控制的保姆级教程

从转圈到精准控制&#xff1a;Arduino与SG90舵机的高级应用指南 第一次接触舵机时&#xff0c;我们往往满足于让它简单地来回转动——这确实很有趣&#xff0c;就像给玩具注入了生命。但当你真正想用它构建一个机械臂、智能云台或是自动喂食器时&#xff0c;这种粗放的控制方式…...

编程新知 2026/4/1 18:23:28

Cursor AI Pro终极解锁指南：告别试用限制的专业解决方案

Cursor AI Pro终极解锁指南&#xff1a;告别试用限制的专业解决方案 【免费下载链接】cursor-free-vip [Support 0.45]&#xff08;Multi Language 多语言&#xff09;自动注册 Cursor Ai &#xff0c;自动重置机器ID &#xff0c; 免费升级使用Pro 功能: Youve reached your t…...

编程新知 2026/4/1 17:22:37

终极RPA档案解压指南：快速提取Ren‘Py游戏资源的完整教程

终极RPA档案解压指南&#xff1a;快速提取RenPy游戏资源的完整教程 【免费下载链接】unrpa A program to extract files from the RPA archive format. 项目地址: https://gitcode.com/gh_mirrors/un/unrpa 想要从RenPy视觉小说游戏中提取图片、音频和脚本资源吗&#x…...

编程新知 2026/4/1 17:07:46

终极中文语义理解指南：text2vec-base-chinese如何让AI真正读懂中文

终极中文语义理解指南&#xff1a;text2vec-base-chinese如何让AI真正读懂中文 【免费下载链接】text2vec-base-chinese 项目地址: https://ai.gitcode.com/hf_mirrors/ai-gitcode/text2vec-base-chinese 还在为中文文本相似度计算而烦恼吗&#xff1f;text2vec-base-c…...

编程新知 2026/4/1 15:48:28

3步搞定YOLO人脸检测：从零到生产级应用的完整实践指南

3步搞定YOLO人脸检测&#xff1a;从零到生产级应用的完整实践指南 【免费下载链接】yolo-face YOLO Face &#x1f680; in PyTorch 项目地址: https://gitcode.com/gh_mirrors/yo/yolo-face YOLO人脸检测技术正在改变计算机视觉应用的开发方式&#xff0c;无论你是想构…...

编程新知 2026/4/1 15:32:10