二維矩陣連續(xù)塊個數(shù)問題

對于一個只有0和1的二維矩陣，上下或者左右相鄰元素都為1則為一塊，求一共有多少取值為1的連續(xù)塊。例如下圖所示矩陣一共有4個取值為1的連續(xù)塊(虛線框)

思路：

以php二維數(shù)組方式來標示矩陣，遍歷每個元素

對取值為1的元素以及其所有取值為1的相鄰元素的值設(shè)置為0

對每個相鄰元素都遞歸執(zhí)行第2步

php：

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容