求二维数组的联通子数组和的最大值

求二维数组的联通子数组和的最大值

 

组员：张丹丹、蔡容玉

题目：编写一个程序，求出二维数组中联通子数组之和最大是多少，将和输出。

        针对本次程序要求，我们经过讨论认为，应该先把数组中的最大的数找出，以此为起点再向上下左右分别探寻，判断是否将该方位的数加上已获得更大的和。如图：

对此我们进行程序的编码如下：

代码每进行到一处就要按照这个算法循环一下，直至将所有非负数元素全部遍历一次为止。