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

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

题目要求:

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

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

解题思路:

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

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

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;

}

}

 

}

}

//找出局部最大整数块

 

}

 

posted on 2015-06-22 21:56  搬砖中  阅读(148)  评论(0编辑  收藏  举报

导航