课堂练习——最大联通之数组

设计思路

1、输入一个整型二维数组

2、每个数字都设置上下左右四个标志位

3、先把整个数组看成整体，再依次扣去其中最小的、次小的...数字，每扣去一个就检验连通性，并比较大小。若存在某个数字四个标志位都为0，则说明不连通，不能扣掉该数字；否则联通。

4、直到不能再扣去数字使和继续变大，说明找到了最大的连通子数组。

转载于:https://www.cnblogs.com/JJJanepp/p/4576655.html