前言
《华为OD笔试真题 python》 专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。
如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流。我会尽可能的给一些建议,和帮您解答! PS:文中答案仅供参考,不能照抄哦
■ 题目描述
【污染水域】
输入一行字符串,字符串可转换为N*N的数组,数组可认为是一个水域,判断多少天后,水域被全部污染。
数组中只有0和1,0表示纯净,1表示污染,每天只可污染上下左右的水域,如果开始全部被污染,或永远无法污染,则返回-1。
例如
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
1,0,1,0,0,0,1,0,1
转化为数组为:
1 0 1
0 0 0
1 0 1
输出:
2
样例解释
第一天后水域变为