題目描述
存在一個m×n的二維數(shù)組，其成員取值范圍為0或1。
其中值為1的成員具備擴散性，每經(jīng)過1S，將上下左右值為0的成員同化為1。
二維數(shù)組的成員初始值都為0，將第[i,j]和[k,l]兩個個位置上元素修改成1后，求矩陣的所有元素變?yōu)?需要多長時間。
輸入描述
輸入數(shù)據(jù)中的前2個數(shù)字表示這是一個m×n的矩陣，m和n不會超過1024大??；
中間兩個數(shù)字表示一個初始擴散點位置為i,j；
最后2個數(shù)字表示另一個擴散點位置為k,l。
輸出描述
輸出矩陣的所有元素變?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-494234.html 給出的樣例是一個簡單模型，初始點在對角線上，達到中間的位置分別為3次迭代，即3秒。所以輸出為3。文章來源地址http://www.zghlxwxcb.cn/news/detail-494234.html |
C++
#include 到了這里，關(guān)于【華為OD統(tǒng)一考試B卷 | 100分】矩陣擴散（C++ Java JavaScript Python）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
