返回一个二维整数数组中最大联通子数组的和

返回一个二维整数数组中最大联通子数组的和

题目要求：

输入一个二维整形数组，数组里有正数也有负数。

求所有子数组的和的最大值。



解题思路：

这个题我没有解决出来我本以为，先求出各个子块的最大矩阵，然后再进行连通测试，

但是我遇到障碍就是不知道怎么连同，连同的方法尝试很多方法都是失败的，只能将错误的代码发出来了

package shengcheng;

public class Liantongshuzu

{

//判断连通性

public boolean lintong(int a,int b,int c,int d)

{

if((a+1==c)||(b+1==d)||(a-1==c)||(b-1==c))

{

return true;

}

else return false;

}

//找出数组中的所有正数的位置

public void zhengfu(int a[][],int n,boolean b[][])

{

for(int i=0;i<n;i++)

{

for(int j=0;j<n;j++)

{

if(a[i][j]>0)

{

b[i][j]=true;

}

}

}

}

//找出局部最大整数块

}