设计思路
1、输入一个整型二维数组
2、每个数字都设置上下左右四个标志位
3、先把整个数组看成整体,再依次扣去其中最小的、次小的...数字,每扣去一个就检验连通性,并比较大小。若存在某个数字四个标志位都为0,则说明不连通,不能扣掉该数字;否则联通。
4、直到不能再扣去数字使和继续变大,说明找到了最大的连通子数组。
设计思路
1、输入一个整型二维数组
2、每个数字都设置上下左右四个标志位
3、先把整个数组看成整体,再依次扣去其中最小的、次小的...数字,每扣去一个就检验连通性,并比较大小。若存在某个数字四个标志位都为0,则说明不连通,不能扣掉该数字;否则联通。
4、直到不能再扣去数字使和继续变大,说明找到了最大的连通子数组。
转载于:https://www.cnblogs.com/yuanyajiao/p/4587576.html