华为OD机试 - 病菌感染（Python） | 机试题+算法思路+考点+代码解析 【2023】
病菌感染
题目
在一个地图中(地图有N*N个区域组成)
有部分区域被感染病菌
感染区域每天都会把周围上下左右的四个区域感染
请根据给定的地图计算多少天以后全部区域都会被感染
如果初始地图上所有区域都被感染
或者没有被感染区域返回-1
备注
1 <= N < 200
输入
一行N*N个数字只包含0 1 ，不会有其他数字
表示一个地图
数字间用,分割
0表示未感染区域
1表示感染区域
每N个数字表示地图中一行
输入数据共表示N行N列的区域地图
例如输入
1,0,1,0,0,0,1,0,1
表示地图
1,0,1
0,0,0
1,0,1
输出
一个整数表示经过多少天以后全部区域都会被感染
示例一
输入
1,0,1,0,0,0,1,0,1
输出
2
说明
相关文章：
华为OD机试 - 病菌感染（Python） | 机试题+算法思路+考点+代码解析 【2023】
病菌感染 题目 在一个地图中(地图有N*N个区域组成) 有部分区域被感染病菌 感染区域每天都会把周围上下左右的四个区域感染 请根据给定的地图计算多少天以后全部区域都会被感染 如果初始地图上所有区域都被感染 或者没有被感染区域返回-1 备注 1 <= N < 200 输入 一行…...
前置知识-边值问题、打靶法、bvp 系列函数的用法
1.2 边值问题 微分方程边值问题（Boundary Value Problem，简称BVP）是微分方程求解中的一个重要问题。与初值问题（Initial Value Problem，简称IVP）不同，BVP是在某个区间内寻求微分方程解的特定边界条件下的解。 在实际问题中，许多微分方程的解必须满足一些特定的边界条…...
为什么越来越多的企业选择智能客服系统？
现在智能客服系统越来越普遍，但是大部分的企业在配备智能客服系统的同时也会配置人工客服。因为目前为止，智能客服并不可以完全取代人工客服。智能客服系统之所以能够受到众多企业的青睐，主要是存在以下几点原因： 1、反应速度快&a…...
打造一款日志分析工具
一、简介 作为一名安全从业者，网络安全事件的应急响应工作是必不可少的，那么在应急支撑时，针对大量的日志数据便需要借助自动化工具实现快速的归类检测，并提取出所需的关键日志数据。本篇文章主要通过利用python语言编写一款web日…...
网络编程基础知识
套接字类型:1.字节流套接字(stream) 2.数据报接套接字(datagram) 3.原始套接字(raw) 端口:1.周知端口: 0~1023 2.注册端口: 1024~49151 3.动态端口: 49152~65535 OSI七层协议结构应用层表示层会话层...
2023北京老博会（CBIAIE全国老年产业必参盛会）
CBIAIE北京老博会|把握政策导向，迎合市场需求，引导销售渠道建设，搭建国际化的商业平台； 2023第十届中国（北京）国际老年产业博览会（CBIAIE北京老博会） The 2023 tenth China (Beijin…...
【字典转模型 Objective-C语言】
一、点按钮，弹出的这个效果，这实际上是个Label， 这实际上是一个Label，点按钮弹出的这个效果， 设置一个Label的背景色、前景色、透明度、等等， 让它加进来，然后通过动画让它隐藏掉， 这就是，这个效果的实现思路， 咱们这个效果，先稍微往后放一放， 这个并不是重点…...
【LeetCode】剑指 Offer（6）
目录 写在前面： 题目：剑指 Offer 12. 矩阵中的路径 - 力扣（Leetcode） 题目的接口： 解题思路： 代码： 过啦！！！ 写在最后： 写在前面ÿ…...
论文投稿指南——中文核心期刊推荐（法律）
【前言】 🚀 想发论文怎么办？手把手教你论文如何投稿！那么，首先要搞懂投稿目标——论文期刊 🎄 在期刊论文的分布中，存在一种普遍现象：即对于某一特定的学科或专业来说，少数期刊所含…...
Qt音视频开发15-动态切换解码内核的设计
一、前言 动态切换解码内核这个需求也是源自客户的真实需求，既然是动态切换，那肯定是运行期间切换，而不是通过改变标志位重新编译程序来切换，最开始做的就是这种方式，这样就是实现起来简单，但是用起来不够…...
concurrent-map 和 sync.Map，我该选择哪个？
官方的map并不是线程安全的，如果我们在多线程中并发对一个map进行读写操作，是会引发panic的。解决方案除了使用锁来对map进行保护外，还有两种方式：一，开源项目 concurrent-map 提供了可以用来做并发安全的map二&#x…...
华为OD机试 - 最少数量线段覆盖| 机试题算法思路 【2023】
最近更新的博客 华为OD机试 - 简易压缩算法（Python） | 机试题算法思路 【2023】 华为OD机试题 - 获取最大软件版本号（JavaScript） 华为OD机试 - 猜字谜（Python） | 机试题+算法思路 【2023】 华为OD机试 - 删除指定目录（Python） | 机试题算法思路 【2023】 华为OD机试 …...
【蓝桥集训】第五天——递推
作者：指针不指南吗 专栏：Acwing 蓝桥集训每日一题 🐾或许会很慢，但是不可以停下来🐾 文章目录1.砖块递推算法是一种简单的算法，通过已知条件，利用特定关系得出中间推论，逐步递推&…...
qnx的网络知识记录
1、网络驱动加载http://www.qnx.com/developers/docs/7.1/index.html#com.qnx.doc.core_networking/topic/drivers_Loading.html使用mount挂载io-pkt模块mount -Tio-pkt /lib/dll/devnp-e1000.sonicinfo 命令可以查看网卡的各种状态，包括phy的状态2、iopktiopkt的介…...
【Vue/基础知识】Vue基础知识（一）
如果觉得我的分享有一定帮助，欢迎关注我的微信公众号 “码农的科研笔记”，了解更多我的算法和代码学习总结记录。或者点击链接扫码关注 【Vue/基础知识】Vue基础知识（一） 1、v-show 和 v-if 指令的共同点和不同点？ 共…...
Iceberg实战踩坑指南
第 1 章 介绍 Apache Iceberg 是一种用于大型分析数据集的开放表格，Iceberge 向 Trino 和 Spark 添加了使用高性能格式的表，就像 Sql 表一样。 Iceberg 为了避免出现不变要的一些意外，表结构和组织并不会实际删除，用户也不需要特…...
预告｜2月25日 第四届OpenI/O 启智开发者大会昇腾人工智能应用专场邀您共启数字未来！
如今，人工智能早已脱离科幻小说中的虚构想象，成为可触及的现实，并渗透到我们的生活。随着人工智能的发展，我们正在迎来一个全新的时代——数智化时代。数据、信息和知识是这个时代的核心资源，而人工智能则是这些资源的…...
UnRaid虚拟机安装OpenWrt软路由
文章目录0、前言1、Openwrt虚拟机安装1.1、前提，需要先在UnRaid中开启虚拟机：1.2、下载OpenWrt虚拟机镜像并上传至UnRaid共享文件夹1.3、创建OpenWrt虚拟机2、开启并设置OpenWrt虚拟机2.1、修改OpenWrt管理ip2.2、OpenWrt的上网设置0、前言 最近折腾了很…...
开发日记-lombok
开发日记-lombok环境问题解决方案：1 Data注解失效 无法正常生成 get和set方法2 RequiredArgsConstructor(onConstructor _(Lazy)) 符号_无法识别环境 idea2020.1lombok1.18.24jdk1.8 问题 Data注解失效 无法正常生成 get和set方法RequiredArgsConstructor(onCons…...
Web3中文｜2023年zk赛道爆发，即将推出的Polygon zkEVM有多重要？
2月15日，以太坊第2层解决方案提供商Polygon终于公布了备受期待的扩展更新，其零知识以太坊虚拟机（zkEVM）主网的测试版定于3月27日发布。 据官方消息报道，自去年10月上线测试网以来，已取得许多重要的里程碑&…...
后进先出（LIFO）详解
LIFO 是 Last In, First Out 的缩写，中文译为后进先出。这是一种数据结构的工作原则，类似于一摞盘子或一叠书本： 最后放进去的元素最先出来 -想象往筒状容器里放盘子： （1）你放进的最后一个盘子（…...
【Python】 -- 趣味代码 - 小恐龙游戏
文章目录 文章目录 00 小恐龙游戏程序设计框架代码结构和功能游戏流程总结01 小恐龙游戏程序设计02 百度网盘地址00 小恐龙游戏程序设计框架 这段代码是一个基于 Pygame 的简易跑酷游戏的完整实现，玩家控制一个角色（龙）躲避障碍物（仙人掌和乌鸦）。以下是代码的详细介绍：…...
【Redis技术进阶之路】「原理分析系列开篇」分析客户端和服务端网络诵信交互实现（服务端执行命令请求的过程 - 初始化服务器）
服务端执行命令请求的过程 【专栏简介】【技术大纲】【专栏目标】【目标人群】1. Redis爱好者与社区成员2. 后端开发和系统架构师3. 计算机专业的本科生及研究生 初始化服务器1. 初始化服务器状态结构初始化RedisServer变量 2. 加载相关系统配置和用户配置参数定制化配置参数案…...
ffmpeg（四）：滤镜命令
FFmpeg 的滤镜命令是用于音视频处理中的强大工具，可以完成剪裁、缩放、加水印、调色、合成、旋转、模糊、叠加字幕等复杂的操作。其核心语法格式一般如下： ffmpeg -i input.mp4 -vf "滤镜参数" output.mp4或者带音频滤镜： ffmpeg…...
大模型多显卡多服务器并行计算方法与实践指南
一、分布式训练概述 大规模语言模型的训练通常需要分布式计算技术，以解决单机资源不足的问题。分布式训练主要分为两种模式： 数据并行：将数据分片到不同设备，每个设备拥有完整的模型副本 模型并行：将模型分割到不同设备，每个设备处理部分模型计算 现代大模型训练通常结合…...
零基础在实践中学习网络安全-皮卡丘靶场（第九期-Unsafe Fileupload模块）（yakit方式）
本期内容并不是很难，相信大家会学的很愉快，当然对于有后端基础的朋友来说，本期内容更加容易了解，当然没有基础的也别担心，本期内容会详细解释有关内容 本期用到的软件：yakit（因为经过之前好多期…...
蓝桥杯 冶炼金属
原题目链接 🔧 冶炼金属转换率推测题解 📜 原题描述 小蓝有一个神奇的炉子用于将普通金属 O O O 冶炼成为一种特殊金属 X X X。这个炉子有一个属性叫转换率 V V V，是一个正整数，表示每 V V V 个普通金属 O O O 可以冶炼出 …...
Docker 本地安装 mysql 数据库
Docker: Accelerated Container Application Development 下载对应操作系统版本的 docker ；并安装。 基础操作不再赘述。 打开 macOS 终端，开始 docker 安装mysql之旅 第一步 docker search mysql 》〉docker search mysql NAME DE…...
基于 TAPD 进行项目管理
起因 自己写了个小工具，仓库用的Github。之前在用markdown进行需求管理，现在随着功能的增加，感觉有点难以管理了，所以用TAPD这个工具进行需求、Bug管理。 操作流程 注册 TAPD，需要提供一个企业名新建一个项目&#…...
【 java 虚拟机知识 第一篇 】
目录 1.内存模型 1.1.JVM内存模型的介绍 1.2.堆和栈的区别 1.3.栈的存储细节 1.4.堆的部分 1.5.程序计数器的作用 1.6.方法区的内容 1.7.字符串池 1.8.引用类型 1.9.内存泄漏与内存溢出 1.10.会出现内存溢出的结构 1.内存模型 1.1.JVM内存模型的介绍 内存模型主要分…...