2024-03-18 11:03:31
128
177
【华为OD机试】污染水域 （图的多源BFS—Java&Python&C &JS实现）输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。输入描述输入一行字符串，字符串可转换为N*N的数组。输出描述判断多少天后，水域被全部污染。如果开始全部被污染，或永远无法污染，则返回-1。