2315: 污染水域

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:1

Description

输入一行字符串,字符串可转换为N*N的数组,数组可认为是一个水域,判断多少天后,水域被全部污染。 数组中只有0和1,0表示纯净,1表示污染,每天只可污染上下左右的水域,如果开始全部被污染,或永远无法污染,则返回-1。

Input

1 0 1 0 0 0 1 0 1

Output

2

Sample Input Copy

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

Sample Output Copy

2

Source/Category