存在一個m*n的二維數組,其成員取值范圍為0,1。其中值為1的元素具備擴散性,每經過1S,將上下左右值為0的元素同化為1。將數組所有成員初始化為0,將矩陣的[i, j]和[m,n]位置上元素修改成1后,在經過多長時間所有元素變為1。
輸入描述
輸入的前兩個數字是矩陣大小。后面是數字矩陣內容。
輸出描述
輸出矩陣的所有元素變為1所需要秒數。
用例
輸入 4,4,0,0,3,3
輸出 3
說明
輸入數據中的前2個數字表示這是一個4*4的矩陣;
中間兩個數字表示一個初始擴散點位置為0,0;
最后2個數字表示另一個擴散點位置為3,3。
給出的樣例是一個簡單模型,初始點在對角線上,達到中間的位置分別為3次迭代,即3秒。所以輸出為3。
# 輸入
m, n, i, j, x, y = map(int,