2024华为OD机试真题,代码包含语言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 第一天后水域变为
第二天全部被污染 |
输入 | 0,0,0,0 |
输出 | -1 |
说明 | 无 |
作者:华为OD机试题库
链接:华为OD机试真题 - 污染水域 (D卷,200分)_牛客网
来源:牛客网