存在一個m*n的二維數(shù)組,其成員取值范圍為0,1。其中值為1的元素具備擴散性,每經(jīng)過1S,將上下左右值為0的元素同化為1。將數(shù)組所有成員初始化為0,將矩陣的[i, j]和[m,n]位置上元素修改成1后,在經(jīng)過多長時間所有元素變?yōu)?。
輸入描述
輸入的前兩個數(shù)字是矩陣大小。后面是數(shù)字矩陣內(nèi)容。
輸出描述
輸出矩陣的所有元素變?yōu)?所需要秒數(shù)。
用例
輸入 4,4,0,0,3,3
輸出 3
說明
輸入數(shù)據(jù)中的前2個數(shù)字表示這是一個4*4的矩陣;
中間兩個數(shù)字表示一個初始擴散點位置為0,0;
最后2個數(shù)字表示另一個擴散點位置為3,3。文章來源:http://www.zghlxwxcb.cn/news/detail-756467.html
給出的樣例是一個簡單模型,初始點在對角線上,達到中間的位置分別為3次迭代,即3秒。所以輸出為3。文章來源地址http://www.zghlxwxcb.cn/news/detail-756467.html
# 輸入
m, n, i, j, x, y = map(int,
到了這里,關于【華為od】存在一個m*n的二維數(shù)組,其成員取值范圍為0,1。其中值為1的元素具備擴散性,每經(jīng)過1S,將上下左右值為0的元素同化為1。的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網(wǎng)!