2023华为od机试统一考试B卷Java实现【水域污染】

前言

Python代码请参考点我

题目描述

我们需要输入一个字符串，它代表着一个N*N的数组，该数组表示水域。你需要做的事需要判断多少天后水域将被全部污染。

数组的限制条件：数组中只包含0和1，其中0表示纯净的水域，1表示已经污染的水域。每个格子每天只能污染上下左右相邻的水域。如果水域无法被完全污染，则返回-1。

例如：

示例输入：

1,0,1,0,0,0,1,0,1

将其转化为数组：

1 0 1
0 0 0
1 0 1

输出：

2

样例解释：

第一天后，水域变为：

1 1 1
1 0 1
1 1 1

第二天，水域被全部污染。

请注意，示例输入和输出仅用于调试，实际的后台判题数据通常不包含示例内容。

代码

import java