題目描述
存在一個(gè)m×n的二維數(shù)組，其成員取值范圍為0或1。
其中值為1的成員具備擴(kuò)散性，每經(jīng)過1S，將上下左右值為0的成員同化為1。
二維數(shù)組的成員初始值都為0，將第[i,j]和[k,l]兩個(gè)個(gè)位置上元素修改成1后，求矩陣的所有元素變?yōu)?需要多長時(shí)間。
輸入描述
輸入數(shù)據(jù)中的前2個(gè)數(shù)字表示這是一個(gè)m×n的矩陣，m和n不會(huì)超過1024大??；
中間兩個(gè)數(shù)字表示一個(gè)初始擴(kuò)散點(diǎn)位置為i,j；
最后2個(gè)數(shù)字表示另一個(gè)擴(kuò)散點(diǎn)位置為k,l。
輸出描述
輸出矩陣的所有元素變?yōu)?所需要秒數(shù)。
用例
| 輸入 | 4,4,0,0,3,3 |
| 輸出 | 3 |
| 說明 | 輸入數(shù)據(jù)中的前2個(gè)數(shù)字表示這是一個(gè)4*4的矩陣； 中間兩個(gè)數(shù)字表示一個(gè)初始擴(kuò)散點(diǎn)位置為0,0； 最后2個(gè)數(shù)字表示另一個(gè)擴(kuò)散點(diǎn)位置為3,3。文章來源：http://www.zghlxwxcb.cn/news/detail-494643.html 給出的樣例是一個(gè)簡單模型，初始點(diǎn)在對(duì)角線上，達(dá)到中間的位置分別為3次迭代?文章來源地址http://www.zghlxwxcb.cn/news/detail-494643.html |
到了這里，關(guān)于華為OD機(jī)試 - 矩陣擴(kuò)散（Java & JS & Python）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
