【华为OD机试真题 JS】计算疫情扩散时间

最新推荐文章于 2024-09-06 10:00:00 发布
最新推荐文章于 2024-09-06 10:00:00 发布
阅读量494 收藏 4
点赞数 1
分类专栏： 华为机试真题（JavaScript） 华为OD机试真题2023（A+B）（JavaScript） 文章标签： 算法 javascript 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40767375/article/details/126034198
版权
这篇博客介绍了如何解决华为在线开发者面试中的一道JavaScript编程题，即计算疫情在给定地图中扩散所需的天数。题目要求在1秒内完成，内存限制为32768K。博客提供了示例输入和输出，以及详细的解题思路，包括如何构建二维数组、找到未感染区域、遍历并判断感染状态，直到所有区域都被感染或确定无法全部感染的情况（返回-1）。
摘要由CSDN通过智能技术生成

标题：计算疫情扩散时间 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限

在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。

请根据给定的地图计算，多少天以后，全部区域都会被感染。

如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1

输入描述:

一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域

每N个数字表示地图中一行，输入数据共表示N行N列

了解本专栏 订阅专栏 解锁全文
键盘上Dancer
关注
专栏目录
订阅专栏
华为OD机试 - 计算疫情扩散时间（Python）
m0_46181452的博客
07-12 346
自测用例：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栈来保存感染区的话，则必然先弹栈一个感染区位置，然后将其上下左右区域感染，这个过程中，将新的感染区压栈，而之后再次弹栈，必然是第二批的感染区位置，也就是后进先出，这将会产生深度优先搜索的效果。
计算疫情扩散时间
程序员阿甘的博客
11-15 4976
已支持（Java & JS & Python & C & C++），考察：BFS、按层扩散
华为od机试，计算疫情扩散天数
weixin_64770258的博客
12-23 683
华为od机试，计算疫情扩散天数
计算疫情扩散的时间
浮云
05-16 6684
计算疫情扩散时间 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限 在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。 请根据给定的地图计算，多少天以后，全部区域都会被感染。 如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1 收起 输入描述: 一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域 每N个数字表示地图中一行，输入数据共表示N行N列的区.
华为OD机试(C卷,200分)- 计算疫情扩散时间
欢迎来到我的博客~
08-13 888
在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1。
华为OD机试-- 计算疫情扩散时间
fightingtt的博客
09-04 278
在一个地图中(地图由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 输出描述 个整数
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题-计算疫情扩散时间-2024年OD统一考试（E卷）
最新发布
面试高手的博客
09-06 523
每次我们扩展所有当前感染区域的上下左右相邻区域，将这些区域标记为感染，然后继续下一天的扩展，直到所有区域都被感染为止。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1。- 如果地图上所有区域都已经感染或没有感染区域，直接返回 -1。在一个地图中(地图由n*n个区域组成)，有部分区域被感染病菌。- 以天为单位，扩展所有当前感染区域的上下左右相邻区域。请根据给定的地图计算，多少天以后，全部区域都会被感染。1个整数，表示经过多少天以后，全部区域都被感染。- 如果最终所有区域都被感染，返回天数。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 8万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2023华为OD机试 （B卷）|200分 疫情扩散时间计算（Java JavaScript C++ Python
BYZLZ119的博客
06-06 323
string::npos) { // 将输入字符串转换为一维数组。2023华为OD机试 （B卷）|200分 疫情扩散时间计算（Java JavaScript C++ Python）cout << getResult(map) << endl;一个整数，表示经过多少天后，全部区域都被感染。，不会有其他数字）表示一个地图，数字间用“个数字表示地图中一行，输入数据共表示。一行N*N个数字（只包含。
华为OD机考算法题：计算疫情扩散时间
星光灿烂
11-01 1733
华为OD机试题目《计算疫情扩散时间》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(n平方)，空间复杂度O(n平方)。
华为机试【计算疫情扩散时间】
weixin_41934659的博客
08-16 635
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 111
自测用例：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机试】计算疫情扩散时间【2023 B卷|200分】
goldarmour的博客
08-27 794
在一个地图中(地图由n*n个区域组成)有部分区域被感染病菌感染区域每天都会把周围 (上下左右)的4个区域感染请根据给定的地图计算多少天以后， 全部区域都会被感染如果初始地图上所有区域全部都被感染，
【独家】华为OD机试 - 计算疫情扩散时间 病菌感染（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 1万+
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。请根据给定的地图计算多少天以后全部区域都会被感染。感染区域每天都会把周围上下左右的四个区域感染。一个整数表示经过多少天以后全部区域都会被感染。1 天以后地图中仅剩中心点未被感染。👍 阅读完毕，可以点点小手赞一下。🌻 发现错误，直接评论区中指正吧。从订购之日起，案例5年内保证更新。如果初始地图上所有区域都被感染。或者没有被感染区域返回。在一个地图中(地图有。有部分区域被感染病菌。个数字表示地图中一行。2 天以后全部被感染。
华为OD机试 - 计算疫情扩散时间（Java & Python& JS & C++ & C ）
算法大师！
03-29 3021
华为OD机试 - 计算疫情扩散时间（Java & Python& JS & C++ & C ）在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1。一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域 每N个数字表示地图中一行，输入数据共表示N行N列的区域地图。一个整数，表示经过多少天以后，全部区域都被感染 1
华为OD机试用 JAVA 实现 -【计算疫情扩散时间 病菌感染】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-28 1万+
本篇题解：病菌感染 题目 在一个地图中(地图有N*N个区域组成) 有部分区域被感染病菌 感染区域每天都会把周围上下左右的四个区域感染 请根据给定的地图计算多少天以后全部区域都会被感染 如果初始地图上所有区域都被感染 或者没有被感染区域返回-1
华为od机试 - 计算疫情扩散时间
10-14
计算疫情扩散时间是指在给定的传播速率和人群密集程度下，疫情从一个起始点传播到整个人群的所需时间。 首先，需要确定一些变量。传播速率可以通过统计数据和模型进行估计，可以考虑使用每个感染者每天传播的人数...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

键盘上Dancer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值