超级会员免费看
这篇博客介绍了华为在线测评（OD）中的一道题目，涉及污染水域的模拟问题。给定一个N*N的二维数组，0表示纯净水，1表示污染，每天污染会向相邻的四个方向扩散。博客提供了Java、Python的算法源码，解析了如何判断多少天后水域全部被污染或返回-1表示无法全部污染的情况。
获取题库不需要订阅专栏，可直接私信我进入优快云领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。
数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。
输入描述
无
输出描述
无
题目解析
题目描述了一个模拟水域污染扩散的问题。我们有一个N*N的二维数组，其中0表示纯净的水域，1表示已经被污染的水域。每天，污染会向上下左右四个方向扩散，直到所有水域都被污染或者无法再扩散为止。
我们需要编写一个算法来模拟这个过程，并返回污染扩散到所有水域所需的天数。如果初始状态所有水域都是污染的（即全为1），或者存在无法被污染的水域（即被0包围的1），则返回-1。
Java算法源码
import java.util.
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
