二维最大和子数组

设计思路：将二维数组转化为一维数组求和，将二维数组的第一行（列）赋值为新的一维数组，

同样，赋值第二行（列）为另一个一位数组。分别求和比较最大值。

//返回一个二维数组的最大子数组

#include<iostream>
#include<ctime>
using namespace std;

int main()
{
    int m, n;                      //数组大小
    int i, j, p, q, o;                //循环变量
    int a[100][100];               //数组
    int sh, x;                     //数值范围

    int sum, sum1 = -100, sum2 = -100;     //计算和
    int max = a[0][0];             //最大值
    int s[100];                    //转化成的一位数组
    int k = 0;                     //控制行数的变量

    cout << "请输入矩阵的行列数(上限100):";
    cin >> m >> n;
    cout << "请输入数值范围(a-b):" << endl;
    cin >> sh >> x;

    cout << "原矩阵为：" << endl;
    srand((unsigned)time(NULL));
    for (i = 0; i<m; i++)
    {
        for (j = 0; j<n; j++)
        {
            a[i][j] = rand() % (x - sh + 1) + sh;
            cout << a[i][j] << "  ";
        }
        cout << endl;
    }
    
    for (j = 0; j<n; j++)
    {
        s[j] = 0;
    }
    for (i = 0; i<m; i++)
    {
        while (k + i<m)
        {
            for (j = 0; j<n; j++)
            {
                s[j] = s[j] + a[k + i][j];
            }

            for (p = 0; p < n; p++)
            {
                for (q = 0; q <= p; q++)
                {
                    sum = s[0];
                    for (o = q+1; o <= p; o++)
                        sum = sum + s[o];

                    if (sum > sum1)
                    {
                        sum1 = sum;
                    }
                }
                if (sum1 > sum2)
                {
                    sum2 = sum1;
                }
            }
            if (sum2 > max)
            {
                max = sum2;
            }

            k++;
        }
        k = 0;
        for (j = 0; j<n; j++)
        {
            s[j] = 0;
        }
    }

    cout << "和最大子矩阵值为" << max << endl;

    return 0;
}

实验截图：

总结：经过一小段时间的学习，将数组部分的一些简单问题搞明白了，并且从最基础的c++语句出发，看了看生疏的大一知识。感觉不学一定会倒退！