首页 > Python资料 博客日记
华为OD机试C卷-- 计算疫情扩散时间(Java & JS & Python & C)
2024-07-02 06:00:04Python资料围观13次
文章华为OD机试C卷-- 计算疫情扩散时间(Java & JS & Python & C)分享给大家,欢迎收藏Python资料网,专注分享技术知识
获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
在一个地图中(地图由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
题目解析
本题是一个典型的广度优先搜索(BFS)问题。我们需要从所有已感染的区域(值为1的格子)开始,使用BFS搜索它们周围的未感染区域(值为0的格子),并将这些未感染区域标记为已感染(即将值从0变为1)。每天我们都重复这个过程,直到所有区域都被感染或无法再感染新的区域为止。
需要注意的是,如果初始地图上所有区域都已经被感染(即没有值为0的格子)
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!
标签:
相关文章
最新发布
- 华为OD机试C卷-- 字符串拼接(Java & JS & Python & C)
- 华为OD机试C卷--小朋友分组最少调整次数(Java & JS & Python & C)
- python 层次分析(AHP)
- Python之字符串操作大全(29种方法)
- Pillow:Python的图像处理库(安装与使用教程)
- 全网最适合入门的面向对象编程教程:08 类和对象的Python实现-@property装饰器:把方法包装成属性
- Python气象信息可视化方法汇总
- 【Python】成功解决ValueError: could not convert string to float: ‘ignoring input’
- 精选:15款顶尖Python知识图谱(关系网络)绘制工具,数据分析的强力助手
- 《智能计算系统》第五章 编程框架原理(上)课程笔记
点击排行
- 版本匹配指南:Numpy版本和Python版本的对应关系
- 相关性分析——Pearson相关系数+热力图(附data和Python完整代码)
- 在Java中使用XxlCrawler时防止被反爬的几种方式
- Python 可视化 web 神器:streamlit、Gradio、dash、nicegui;低代码 Python Web 框架:PyWebIO
- PyPy JIT编译器背后的奥秘(揭开PyPy高性能Python的编译优化技术)
- 版本匹配指南:PyTorch版本、torchvision 版本和Python版本的对应关系
- Python分析程序性能指南 - 3种内存和CPU诊断方法助你优化代码(掌握Python内存和CPU分析技巧)
- PyCharm:提升Python开发效率的强大IDE工具