华为OD机试用 JAVA 实现 -【计算疫情扩散时间 病菌感染】

已于 2023-09-04 16:00:06 修改
阅读量1.7w 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： (Java)华为OD机试真题2024版 文章标签： 华为 开发语言 华为OD 面试
于 2023-03-28 22:29:04 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129826781
本文介绍了一道华为OD机试题目，涉及计算疫情扩散时间。地图由感染和未感染区域组成，感染区域每天会传染相邻区域。文章提供了一种JAVA解决方案，解释了代码逻辑，并给出了不同示例的输入、输出及说明。强调理解并模仿代码对于通过华为OD机试的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述

最近更新的博客

本篇题解：计算疫情扩散时间 病菌感染

题目

在一个地图中(地图有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

说明

1 天以后地图中仅剩中心点未被感染
2 天以后全部被感染

示例二

输入


                

                
                
        

         

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        


    



                



	

		

			

				
					
【华为OD机试】计算疫情扩散时间【2023 B卷|200分】

				
			

			

				

					goldarmour的博客
				

				

					08-27
					
					878
					
				

			

		

		

			
				
在一个地图中(地图由n*n个区域组成)有部分区域被感染病菌感染区域每天都会把周围
(上下左右)的4个区域感染请根据给定的地图计算多少天以后，
全部区域都会被感染如果初始地图上所有区域全部都被感染，

			
		

	



                

            
              



	

		

			

				
					
最新华为OD机试真题——(E卷,200分)-计算疫情扩散时间（python）

					
最新发布

				
			

			

				

					qq_62634009的博客
				

				

					04-29
					
					783
					
				

			

		

		

			
				
在一个地图中（地图由 ( n \times n ) 个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回 -1。

			
		

	



              


  
              

                


	

		

			

				
					
计算疫情扩散的时间

				
			

			

				

					浮云
				

				

					05-16
					
					6793
					
				

			

		

		

			
				
计算疫情扩散时间 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限
在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。

请根据给定的地图计算，多少天以后，全部区域都会被感染。
如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1
收起
输入描述:
一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域
每N个数字表示地图中一行，输入数据共表示N行N列的区.

			
		

	





	

		

			

				
					
华为OD机试-- 计算疫情扩散时间

				
			

			

				

					fightingtt的博客
				

				

					09-04
					
					348
					
				

			

		

		

			
				
在一个地图中(地图由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机试 - 计算疫情扩散时间（JS）

				
			

			

				

					m0_46181452的博客
				

				

					07-28
					
					144
					
				

			

		

		

			
				
自测用例：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
					
					6415
					
				

			

		

		

			
				
已支持（Java & JS & Python & C & C++），考察：BFS、按层扩散

			
		

	





	

		

			

				
					
【华为OD机试模拟题】用 C++ 实现 - 计算疫情扩散时间 病菌感染（2023.Q1）

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-24
					
					3223
					
				

			

		

		

			
				
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。。请根据给定的地图计算多少天以后全部区域都会被感染。感染区域每天都会把周围上下左右的四个区域感染。一个整数表示经过多少天以后全部区域都会被感染。1 天以后地图中仅剩中心点未被感染。如果初始地图上所有区域都被感染。或者没有被感染区域返回。在一个地图中(地图有。有部分区域被感染病菌。个数字表示地图中一行。2 天以后全部被感染。

			
		

	





	

		

			

				
					
【华为OD机考真题】- 计算疫情扩散时间 病菌感染（Java）

				
			

			

				

					**My Coding Family**
				

				

					02-27
					
					958
					
				

			

		

		

			
				
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

			
		

	





	

		

			

				
					
华为OD机试(C卷,200分)- 计算疫情扩散时间

				
			

			

				

					欢迎来到我的博客~
				

				

					08-13
					
					999
					
				

			

		

		

			
				
在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1。

			
		

	





	

		

			

				
					
华为OD机试C卷- 计算疫情扩散时间（Java & JS & Python & C）.md-私信看全套OD代码及解析

				
			

			

				

					06-09
				

			

		

		

			
				
### 华为OD机试C卷 - 计算疫情扩散时间  #### 题目背景与目标  在一张由 `n * n` 区域组成的地图中，部分区域被病菌感染。病菌会每天向其上下左右四个方向扩散，感染相邻的区域。任务是编写程序来计算，在这样的扩散...

			
		

	





	

		

			

				
					
华为OD机试 - 计算疫情扩散时间（Python）

				
			

			

				

					m0_46181452的博客
				

				

					07-12
					
					412
					
				

			

		

		

			
				
自测用例：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栈来保存感染区的话，则必然先弹栈一个感染区位置，然后将其上下左右区域感染，这个过程中，将新的感染区压栈，而之后再次弹栈，必然是第二批的感染区位置，也就是后进先出，这将会产生深度优先搜索的效果。

			
		

	





	

		

			

				
					
Java实现 LeetCode 749 隔离病毒（DFS嵌套）

				
			

			

				

					12-21
				

			

		

		

			
				
749. 隔离病毒
病毒扩散得很快，现在你的任务是尽可能地通过安装防火墙来隔离病毒。
假设世界由二维矩阵组成，0 表示该区域未感染病毒，而 1 表示该区域已感染病毒。可以在任意 2 个四方向相邻单元之间的共享边界上安装一个防火墙（并且只有一个防火墙）。
每天晚上，病毒会从被感染区域向相邻未感染区域扩散，除非被防火墙隔离。现由于资源有限，每天你只能安装一系列防火墙来隔离其中一个被病毒感染的区域（一个区域或连续的一片区域），且该感染区域对未感染区域的威胁最大且保证唯一。
你需要努力使得最后有部分区域不被病毒感染，如果可以成功，那么返回需要使用的防火墙个数; 如果无法实现，则返回在世界被病毒全部感染

			
		

	





	

		

			

				
					
华为OD机考算法题：计算疫情扩散时间

				
			

			

				

					星光灿烂
				

				

					11-01
					
					1894
					
				

			

		

		

			
				
华为OD机试题目《计算疫情扩散时间》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(n平方)，空间复杂度O(n平方)。

			
		

	





	

		

			

				
					
【独家】华为OD机试 - 计算疫情扩散时间 病菌感染（C 语言解题）

					
热门推荐

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					03-06
					
					1万+
					
				

			

		

		

			
				
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。请根据给定的地图计算多少天以后全部区域都会被感染。感染区域每天都会把周围上下左右的四个区域感染。一个整数表示经过多少天以后全部区域都会被感染。1 天以后地图中仅剩中心点未被感染。👍 阅读完毕，可以点点小手赞一下。🌻 发现错误，直接评论区中指正吧。从订购之日起，案例5年内保证更新。如果初始地图上所有区域都被感染。或者没有被感染区域返回。在一个地图中(地图有。有部分区域被感染病菌。个数字表示地图中一行。2 天以后全部被感染。

			
		

	





	

		

			

				
					
2023华为OD机试 （B卷）|200分 疫情扩散时间计算（Java JavaScript C++ Python

				
			

			

				

					BYZLZ119的博客
				

				

					06-06
					
					393
					
				

			

		

		

			
				
string::npos) { // 将输入字符串转换为一维数组。2023华为OD机试 （B卷）|200分 疫情扩散时间计算（Java JavaScript  C++  Python）cout << getResult(map) << endl;一个整数，表示经过多少天后，全部区域都被感染。，不会有其他数字）表示一个地图，数字间用“个数字表示地图中一行，输入数据共表示。一行N*N个数字（只包含。

			
		

	





	

		

			

				
					
华为OD试题一(磁盘容量排序、数大雁、计算疫情扩散时间)

				
			

			

				

					weixin_45054115的博客
				

				

					12-11
					
					451
					
				

			

		

		

			
				
OD机试 磁盘容量排序 数大雁 计算疫情扩散时间

			
		

	





	

		

			

				
					
华为od机试，计算疫情扩散天数

				
			

			

				

					weixin_64770258的博客
				

				

					12-23
					
					786
					
				

			

		

		

			
				
华为od机试，计算疫情扩散天数

			
		

	





	

		

			

				
					
华为od统一考试B卷【计算疫情扩散时间】JS 实现

				
			

			

				

					MISAYAONE的博客
				

				

					06-04
					
					4317
					
				

			

		

		

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

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

			
		

	





	

		

			

				
					
【驿站传信】

				
			

			

				

					优快云
				

				

					11-13
					
					1万+
					
				

			

		

		

			
				
考察：单源最短路径

			
		

	





	

		

			

				
					
华为od机试 - 计算疫情扩散时间

				
			

			

				

					10-14
				

			

		

		

			
				
计算疫情扩散时间是指在给定的传播速率和人群密集程度下，疫情从一个起始点传播到整个人群的所需时间。

首先，需要确定一些变量。传播速率可以通过统计数据和模型进行估计，可以考虑使用每个感染者每天传播的人数作为传播速率参数。人群密集程度可以通过城市人口数量、人口流动性等指标来衡量。

接下来，利用传播模型来计算疫情扩散时间。流行病学中常用的传播模型之一是SIR模型，其中S代表易感者，I代表感染者，R代表康复或免疫者。SIR模型的核心是基本再生数R0，它表示每个感染者在人群中平均传播的次数。根据R0和人群密集程度，可以计算出每个感染者每天传播的人数。

以一般形式的SIR方程为例：
dS/dt = -βSI
dI/dt = βSI - γI
dR/dt = γI
其中β是传染率，γ是康复率。根据模型参数，可以通过数值计算的方式求解这组微分方程，并得到感染者人数随时间的变化。

最后，计算疫情扩散时间。可以从初始感染者开始，设置相应的初始条件，并进行计算，当感染者人数接近人群总数或者达到一定阈值时，认为疫情已经扩散到整个人群。通过统计模型得到的感染者人数随时间的变化情况，可以得到疫情扩散所需的时间。

需要注意的是，以上仅是简单的计算方法，实际情况会更加复杂。因为人群行为和政府的干预措施会对疫情传播产生重要影响，所以在计算疫情扩散时间时需要考虑这些因素，例如隔离措施、个人行为等。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 2

	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
梦想橡皮擦

			
如有帮助，来瓶可乐

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值