真菌生长周期

已于 2025-04-06 17:49:20 修改
阅读量5.9k 收藏 15
点赞数 4
文章标签： 算法 JavaScript Java Python C语言 C++
于 2022-11-15 17:07:03 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/127711317
版权
算法刷题笔记 同时被 2 个专栏收录
564 篇文章

已下架不支持订阅

算法刷题笔记 2023
470 篇文章

已下架不支持订阅

题目描述

实验室最近在研究一种真菌的生长周期，为了初期研究的简单性，实验室定制了一个矩阵培养皿，矩阵培养皿由 m 行 n 列的格子组成，真菌每隔一天就会将四周相邻格子长满。

假设，初始时科学家任选多个格子滴入真菌，请问该种真菌至少需要多少天可以将培养皿所有格子长满。

输入描述

第一行输入两个数字 m 和 n。以空格分隔。

第二行输入多个数字，每两个一组，分别代表初期滴入真菌位置的行号和列号。以空格分隔。

输出描述

输出一个整数，表示真菌长满所有培养皿格子至少所需的天数。

用例

输入 8 8
0 4 2 1 2 5 3 7 4 2 6 1 7 5
输出 3
说明
了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

华为OD- 计算疫情扩散时间-2024年OD（E卷）
蜗牛快快快快跑的博客
11-28 351
在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1。一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域 每N个数字表示地图中一行，输入数据共表示N行N列的区域地图。的矩阵中的传播过程，直到所有健康的人（0）都被感染（变为1），或者某些情况下无法感染到所有健康的人。例如输入1,0,1,0,0,0,1,0,1，表示地图。
【华为OD机试E卷真题】 计算疫情扩散时间 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）
最新发布
OD2024hw的博客
04-05 13
华为OD机试E卷真题 计算疫情扩散时间 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）
华为od机试，计算疫情扩散天数
weixin_64770258的博客
12-23 756
华为od机试，计算疫情扩散天数
计算疫情扩散的时间
浮云
05-16 6762
计算疫情扩散时间 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限 在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。 请根据给定的地图计算，多少天以后，全部区域都会被感染。 如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1 收起 输入描述: 一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域 每N个数字表示地图中一行，输入数据共表示N行N列的区.
华为OD机试-- 计算疫情扩散时间
fightingtt的博客
09-04 338
在一个地图中(地图由n*n个区域组成)有部分区域被感染病菌感染区域每天都会把周围(上下左右)的4个区域感染请根据给定的地图计算多少天以后，全部区域都会被感染如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1 输入描述 行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 输出描述 个整数
华为OD机试 - 计算疫情扩散时间（Python）
m0_46181452的博客
07-12 396
自测用例：0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0。我们再举一个例子，如果采用stack栈来保存感染区的话，则必然先弹栈一个感染区位置，然后将其上下左右区域感染，这个过程中，将新的感染区压栈，而之后再次弹栈，必然是第二批的感染区位置，也就是后进先出，这将会产生深度优先搜索的效果。
华为OD机考算法题：计算疫情扩散时间
星光灿烂
11-01 1872
华为OD机试题目《计算疫情扩散时间》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(n平方)，空间复杂度O(n平方)。
元胞自动机（森林生长及真菌竞争模型）-MATLAB实现
03-04
在这个特定的文件中，我们将探讨如何用MATLAB实现森林生长和真菌竞争的元胞自动机模型。这类模型对于理解不同生物间如何在一定空间内相互作用、竞争资源以及适应环境变化，具有非常重要的科学意义。 首先，元胞...
元胞自动机模拟真菌分解与生长过程
本资源集围绕元胞自动机在真菌生长模拟上的应用，提供了从理论到实践的完整模拟流程。元胞自动机作为数学领域的一种离散模型，由大量的元胞组成，每个元胞根据周围邻居的状态和一定的规则进行状态更新。这种模型非常...
基于特征的真菌分解木材的理解
ML_GearYe的博客
11-27 3731
基于特征的真菌分解木材的理解 尼基·卢斯滕豪威尔，丹尼尔·S·梅纳德，马克·A·布拉德福德、丹尼尔·L·林德纳、Brad Oberle、Amy E. Zanne和Thomas W. Crowther 查看所有作者和单位 PNAS2020 年 5 月 26 日117(21)11551-11558；2020 年 5 月 13 日首次发布；https://doi.org/10.1073/pnas.1909166117 由德国耶拿马克斯普朗克生物地球化学研究所 Susan E. Trumb...
丛枝菌根真菌在园艺作物上的应用
01-26
经过一定周期后，可以得到共生状态下的菌剂，这可以被应用到田间以促进作物生长。 在园艺作物上，丛枝菌根真菌的应用表现在多个方面。以果树为例，多数果树为多年生木本植物，其根系根毛较少，依赖丛枝菌根来吸收所...
2023华为OD机试 （B卷）|200分 疫情扩散时间计算（Java JavaScript C++ Python
BYZLZ119的博客
06-06 380
string::npos) { // 将输入字符串转换为一维数组。2023华为OD机试 （B卷）|200分 疫情扩散时间计算（Java JavaScript C++ Python）cout << getResult(map) << endl;一个整数，表示经过多少天后，全部区域都被感染。，不会有其他数字）表示一个地图，数字间用“个数字表示地图中一行，输入数据共表示。一行N*N个数字（只包含。
【华为OD机试-计算疫情扩散时间-Java】
weixin_44505462的博客
06-28 1793
华为OD机试-计算疫情扩散时间-Java
【疫情扩散时间】
m0_52116815的博客
05-07 1416
计算疫情扩散时间 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限 在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。 请根据给定的地图计算，多少天以后，全部区域都会被感染。 如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1 收起 输入描述: 一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域 每N个数字表示地图中一行，输入数据共表示N行N列的区域
华为机试【计算疫情扩散时间】
weixin_41934659的博客
08-16 671
N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域。标题：计算疫情扩散时间 | 时间限制：1秒 | 内存限制：32768K | 语言限制： 不限。n个区域组成），有部分区域被感染病菌。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1。每N个数字表示地图中一行，输入数据共表示N行N列的区域地图。请根据给定的地图计算，多少天以后，全部区域都会被感染。例如输入1,0,1,0,0,0,1,0,1，表示地图。在一个地图中(地图由n。...
华为OD机试 - 计算疫情扩散时间（JS）
m0_46181452的博客
07-28 134
自测用例：0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0。我们再举一个例子，如果采用stack栈来保存感染区的话，则必然先弹栈一个感染区位置，然后将其上下左右区域感染，这个过程中，将新的感染区压栈，而之后再次弹栈，必然是第二批的感染区位置，也就是后进先出，这将会产生深度优先搜索的效果。
华为od统一考试B卷【计算疫情扩散时间】JS 实现
MISAYAONE的博客
06-04 4306
请根据给定的地图计算，多少天以后，全部区域都会被感染。 如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1
【华为OD机试】计算疫情扩散时间【2023 B卷|200分】
goldarmour的博客
08-27 869
在一个地图中(地图由n*n个区域组成)有部分区域被感染病菌感染区域每天都会把周围 (上下左右)的4个区域感染请根据给定的地图计算多少天以后， 全部区域都会被感染如果初始地图上所有区域全部都被感染，
计算疫情扩散时间
路人也是身边人的博客
05-18 1423
【计算疫情扩散时间】在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。 感染区域每天都会把周围（上下左右）的4个区域感染。 请根据给定的地图计算，多少天以后，全部区域都会被感染。 如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1 输入描述： 一行NN个数字（只包含0,1，不会有其他数字）表示一个地图， 数字间用,分割，0表示未感染区域，1表示已经感染区域 每N个数字表示地图中一行，输入数据共表示N行N列的区域地图。 例如输入1,0,1,0,0,0,..
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值