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

设计思路：

      首先将二维数组中正整数的值找出来，之后找到每个正整数上下左右加起来为正的负数。之后判断是否联通，将小的负数排除掉，最后留下的是二维整数数组中最大联通子数组。

程序代码：

#include <iostream>
#include <time.h>
#define M 3
#define N 5
using namespace std;

void main()
{
    int a[M][N] = {0},b[M][N]={0};//判断联通性，0为未选中，1为选中,2为连通
    bool flg = 0; //判断是否有1存在，存在为O。
    int sum = 0; //最后和

    srand(unsigned((int)time(0)));
    for (int i = 0;i < M;i++)
    {
        for (int j = 0;j < N;j++)
        {
            a[i][j] = rand()%50 - 20;
            cout << a[i][j] << "	";
            if (a[i][j] >= 0)
            {
                b[i][j] = 1;
            }
        }
        cout << endl;
    }
    cout << endl;
        
    for (int i = 0;i < M;i++)
    {
        for (int j = 0;j < N;j++)
        {
            if (b[i][j] == 1)
            {
                if (a[i+1][j] + a[i][j] > 0 && b[i+1][j] == 0)
                {
                    b[i+1][j] = 2;                            
                }
                if (a[i-1][j] + a[i][j] > 0 && b[i-1][j] == 0)
                {
                    b[i-1][j] = 2;    
                }
                if (a[i][j-1] + a[i][j] > 0 && b[i][j-1] == 0)
                {
                     b[i][j-1] = 2;        
                }
                if (a[i][j+1] + a[i][j] > 0 && b[i][j+1] == 0)
                {
                    b[i][j+1] = 2;    
                }                  
            }                        
        }
    }

    for (int i = 0;i < M;i++)
    {
        for (int j = 0;j < N;j++)
        {                
            flg = 0;
            if (b[i][j] != 0 && a[i][j] < 0)
            {
                b[i][j] = 0;
                for (int k = 0;k < M;k++)
                {
                    for (int l = 0;l < N;l++)
                    {
                        if (b[k][l] != 0)
                        {
                            if ((b[k+1][l] <= 0 || b[k+1][l] > 2)&&
                                (b[k-1][l] <= 0 || b[k-1][l] > 2)&&
                                (b[k][l+1] <= 0 || b[k][l+1] > 2)&&
                                (b[k][l-1] <= 0 || b[k][l-1] > 2))
                            {
                                flg = 1;
                            }
                        }                                
                    }
                }
                if (flg)
                {
                    b[i][j] = 2;
                }                        
            }
        }
    }

    for (int i = 0;i < M;i++)
    {
        for (int j = 0;j < N;j++)
        {
            if (b[i][j] != 0)
            {
                cout << a[i][j] << "	";
                sum += a[i][j];
            }
            else
            {
                cout << "**" << "	";
            }
        }
        cout << endl;
    }
    
    cout << "sum = " << sum << endl;
}

结果截图：

总结：

　 这个开始想思路的时候就感觉很难，编程的时候发现的确如此。实现的结果并不理想。虽然结果大部分会对，可是还是有一部分bug，本来是在往后补漏洞，修改，可是越补越多，感觉不应该这样。目前只能这样了。