首页 前端知识 华为OD机试D卷 --污染水域--24年OD统一考试(Java & JS & Python & C & C )

华为OD机试D卷 --污染水域--24年OD统一考试(Java & JS & Python & C & C )

2024-07-29 00:07:06 前端知识 前端哥 592 511 我要收藏

文章目录

    • 题目描述
    • 输入描述
    • 输出描述
    • 用例
    • 题目解析
    • java源码
    • js源码
    • python源码
    • c 源码

题目描述

输入一行字符串,字符串可转换为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),则返

转载请注明出处或者链接地址:https://www.qianduange.cn//article/14485.html
标签
评论
发布的文章

Unity数据持久化之Json

2024-08-10 22:08:00

simdjson 高性能JSON解析C 库

2024-08-10 22:08:00

npm常用命令详解(一)

2024-08-10 22:08:34

大家推荐的文章
会员中心 联系我 留言建议 回顶部
复制成功!