設計思路

1、輸入一個整型二維數組

2、每個數字都設置上下左右四個標志位

3、先把整個數組看成整體，再依次扣去其中最小的、次小的...數字，每扣去一個就檢驗連通性，并比較大小。若存在某個數字四個標志位都為0，則說明不連通，不能扣掉該數字；否則聯通。

4、直到不能再扣去數字使和繼續變大，說明找到了最大的連通子數組。

轉載于:https://www.cnblogs.com/JJJanepp/p/4576655.html

總結

以上是生活随笔為你收集整理的课堂练习——最大联通之数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。