首页 > Python资料 博客日记
华为OD机试D卷 --污染水域--24年OD统一考试(Java & JS & Python & C & C++)
2024-07-19 09:00:05Python资料围观57次
文章华为OD机试D卷 --污染水域--24年OD统一考试(Java & JS & Python & C & C++)分享给大家,欢迎收藏Python资料网,专注分享技术知识
题目描述
输入一行字符串,字符串可转换为N*N的数组,数组可认为是一个水域,判断多少天后,水域被全部污染。
数组中只有0和1,0表示纯净,1表示污染,每天只可污染上下左右的水域,如果开始全部被污染,或永远无法污染,则返回-1。
输入描述
无
输出描述
无
用例
输入
1,0,1,0,0,0,1,0,1
输出
2
说明
输入转化为数组为:
1 0 1
0 0 0
1 0 1
第一天后水域变为
1 1 1
1 0 1
1 1 1
第二天全部被污染
输入
0,0,0,0
输出
-1
说明
无
题目解析
题目描述了一个模拟水域污染扩散的问题。我们有一个N*N的二维数组,其中0表示纯净的水域,1表示已经被污染的水域。每天,污染会向上下左右四个方向扩散,直到所有水域都被污染或者无法再扩散为止。
我们需要编写一个算法来模拟这个过程,并返回污染扩散到所有水域所需的天数。如果初始状态所有水域都是污染的(即全为1),或者存在无法被污染的水域(即被0包围的1),则返
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!
标签:
相关文章
最新发布
点击排行
- 版本匹配指南:Numpy版本和Python版本的对应关系
- Python 可视化 web 神器:streamlit、Gradio、dash、nicegui;低代码 Python Web 框架:PyWebIO
- 版本匹配指南:PyTorch版本、torchvision 版本和Python版本的对应关系
- 相关性分析——Pearson相关系数+热力图(附data和Python完整代码)
- Could not build wheels for llama-cpp-python, which is required to install pyproject.toml-based proj
- Python pyinstaller打包exe最完整教程
- Anaconda版本和Python版本对应关系(持续更新...)
- Python与PyTorch的版本对应