计算疫情扩散时间（C语言）

青峰远望

已于 2025-03-18 18:14:13 修改

阅读量89

点赞数

文章标签： c语言开发语言

于 2023-10-26 21:29:17 首次发布

本文链接：https://blog.csdn.net/qq_34143141/article/details/134065249

版权

C语言 | 机试专栏收录该内容

125 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

博客介绍了如何用C语言解决华为在线开发者（OD）机试中关于疫情扩散时间的问题。通过广度优先搜索（BFS）模拟地图中病菌的传播，分析了BFS和深度优先搜索（DFS）的区别，并提供了两种不同的统计感染天数的方法。最后给出了C语言的算法源码实现。

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

题目描述

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

输出描述

一个整数，表示经过多少天以后，全部区域都被感染 1<=N<200

用例

输入	1,0,1,0,0,0,1,0,1
输出

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

青峰远望

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

计算疫情扩散时间

CSDN

11-15

5912

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

华为od统一考试E卷【计算疫情扩散时间】C语言实现

MISAYAONE的博客

11-28

请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1

参与评论您还未登录，请先登录后发表或查看评论

问题 J: 新冠病毒的传播

GreatWzi的博客

03-18

1155

题目描述最近新冠病毒疫情非常严重，由于我们国家采取了有力的措施，才没有使疫情进一步的扩大。今天，作为计算机专业的学生，我们来用程序模拟一下各种情况下的新冠病毒传播情况。现在给定一个n * m的网格，每个网格可以有以下三个值之一：值 0 代表隔离带。值 1 代表健康人群。值 2 代表感染人群。每天，任何与感染人群（在 4 个正方向上）相邻的健康人都会感染。如果遇到隔离带，病毒就会被阻断。 ...

计算疫情扩散的时间

浮云

05-16

6748

计算疫情扩散时间 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1 收起输入描述: 一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域每N个数字表示地图中一行，输入数据共表示N行N列的区.

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

欢迎来到我的博客~

08-13

963

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

【华为OD机试真题】239、计算疫情扩散时间 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）

KJ.JK

04-25

3233

题目描述 >在一个地图中(地图由n * n个区域组成)，有部分区域被感染病菌，感染区域每天都会把周围(上下左右)的4个区域感染，请根据给定的地图计算，多少天以后，全部区域都会被感染，如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1 --- ### 🎃输入输出 > 输入一行N * N个数字(只包含0，1，不会有其他数字)表示一个地图，数字间用，分割，0表示未感染区域，1表示已经感染区域每N个数字表示地图中一行，输入数据共表示N行N列的区域地图例如输入1，0，1，

通过C语言实现计算机模拟疫情扩散

毕业作品网站

06-26

1803

新冠的传染性很强，随着一系列防控措施的落实，疫情也在不断变化。我们小组的目标就是通过制作一个模拟疫情扩散与防控程序，在思考疫情如何扩散的同时，加强我们对 C++ 面向对象的程序设计方法的认识，锻炼我们的建模能力、编程能力和自主学习能力。项目的最主要功能是模拟疫情扩散。在开始模拟前，用户可以选择两种疫情防控模式，分别为默认天数改变防控模式和在模拟过程中防控模式，两种防控模式的具体实现如下表。表 1.1表 1.2表 1.3项目的主要功能包括调整疫情防控模式，判断人的状态为 orig（初始），shad（潜伏期），

算法算法算法！！！

08-23

431

在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域每N个数字表示地图中一行，输入数据共表示N行N列的区域地图。例如输入1,0,1,0,0,0,1,0,1，表示地图1,0,10,0,0。

E-计算疫情扩散时间(200p)

春秋招笔试突围

09-06

522

的地图中，有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的 4 个区域感染。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回 -1。个数字（只包含 0、1，不会有其他数字）表示一个地图，数字间用逗号分割，0 表示未感染区域，1 表示已经感染区域。2 天以后，全部被感染。创建一个队列，将所有初始感染点（值为 1 的位置）加入队列。一个整数，表示经过多少天以后，全部区域都被感染。首先，将输入的字符串转换为二维数组，表示地图。

计算疫情扩散时间 C语言

03-10

为了使用C语言实现疫情扩散时间的计算，可以考虑基于SIR（Susceptible-Infectious-Recovered）模型。此模型通过一组常微分方程描述疾病传播的动力学特性。 #### SIR 模型简介 SIR模型将人群分为三类：易感者...

通过C语言实现计算机模拟疫情扩散.zip

06-26

资源包含文件：设计报告word+开题答辩PPT+项目源码项目的主要功能包括调整疫情防控模式，判断人的...项目的最主要功能是模拟疫情扩散与防控。详细介绍参考：https://blog.csdn.net/newlw/article/details/125474090

第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组：6.棋盘

凯强同学的博客

04-01

424

第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组：6.棋盘

I²C总线高级特性与故障处理分析

huayidw的博客

04-02

532

I²C（Inter-Integrated Circuit，通常简称为I2C或IIC）是一种由Philips（现NXP）开发的串行通信总线，广泛应用于短距离、芯片间通信，特别适合单板系统内的外设连接。I²C总线采用两线制：这两条线都是开漏（Open-Drain）或开集（Open-Collector）输出，需要外接上拉电阻，空闲状态为高电平。这种设计支持多主机通信、时钟同步和总线仲裁功能。基本特点:基本信号时序元素:典型通信时序: 1.3 寻址方式与读写操作标准7位寻址:读操作流程:写操作流程:随着I²C总线

Spring AI MCP Server + Cline 快速搭建一个数据库 ChatBi 助手

小毕超博客

03-30

921

Spring AI MCP 是基于 Spring AI 集成扩展了 MCP Java SDK，让开发者在 Spring 体系下可以快速开发 MCP Server 端或 MCP Client 端。

C/C++ JSON 库综合对比及应用案例（六）

风一流世的专栏

04-01

780

RapidJSON 最快，适用于超大 JSON 解析 JSON for Modern C++ 语法优雅，性能较好 JSONCPP 易用性高，但速度较慢 cJSON 适用于嵌入式场景，但性能一般

《白帽子讲 Web 安全》之开发语言安全深度解读

FFNCL的博客

03-21

1787

尤其在运行不可信代码时，启用 Security Manager 显得尤为重要。启用方式有两种，一种是通过。

【电液伺服系统】基于结构不变补偿的低阶线性ADRC控制方法复现与性能分析：电液伺服系统高级控制策略设计（复现论文或解答问题，含详细可运行代码及解释）

04-02

内容概要：本文详细介绍了基于结构不变补偿的电液伺服系统低阶线性主动干扰抑制控制（ADRC）方法的实现过程。首先定义了电液伺服系统的基本参数，并实现了结构不变补偿（SIC）函数，通过补偿非线性项和干扰，将原始系统转化为一阶积分链结构。接着，设计了低阶线性ADRC控制器，包含扩展状态观测器（ESO）和控制律，用于估计系统状态和总干扰，并实现简单有效的控制。文章还展示了系统仿真与对比实验，对比了低阶ADRC与传统PID控制器的性能，证明了ADRC在处理系统非线性和外部干扰方面的优越性。此外，文章深入分析了参数调整与稳定性，提出了频域稳定性分析和b0参数调整方法，确保系统在参数不确定性下的鲁棒稳定性。最后，文章通过综合实验验证了该方法的有效性，并提供了参数敏感性分析和工程实用性指导。适合人群：具备一定自动化控制基础，特别是对电液伺服系统和主动干扰抑制控制感兴趣的科研人员和工程师。使用场景及目标：①理解电液伺服系统的建模与控制方法；②掌握低阶线性ADRC的设计原理和实现步骤；③学习如何通过结构不变补偿简化复杂系统的控制设计；④进行系统仿真与实验验证，评估不同控制方法的性能；⑤掌握参数调整与稳定性分析技巧，确保控制系统在实际应用中的可靠性和鲁棒性。阅读建议：本文内容详尽，涉及多个控制理论和技术细节。读者应首先理解电液伺服系统的基本原理和ADRC的核心思想，然后逐步深入学习SIC补偿、ESO设计、控制律实现等内容。同时，结合提供的代码示例进行实践操作，通过调整参数和运行仿真，加深对理论的理解。对于希望进一步探索的读者，可以关注文中提到的高级话题，如频域稳定性分析、参数敏感性分析等，以提升对系统的全面掌控能力。

蓝桥杯-嵌入式设计与开发.zip