• 返回二维数组子数组和最大值


    合作小组: 吴强 李子木

    预计时间:   三小时

    实际时间:周五晚上19:00-20:00

                     周六10:00-11:20

                     周日16:00-16:45

      为了便于编程,我和李子木同学决定用一个3*3的数组来计算。然后将子数组的和存在3*5的一个新的二维数组里等待比较。然后比较每一个数的大小就可以计算出3*3的子数组的和了。

    代码如下

    #include <iostream.h>
    int main()
    {
        int a[3][3];//存放输入的数组
        int max,s,count;
        int b[3][5];//存放子数组
        cout<<"输入数组(3*3)中的元素:"<<endl;
        for(int i=0;i<3;i++)
        {
            for(int j=0;j<3;j++)
            {
                cin>>a[i][j];
            }
        }
        for(i=0;i<3;i++)
        {
            count=0;
            for(int j=0;j<3;j++)
            {
                s=0;
                for(int l=0;l<3-j;l++)
                {
                    s=s+a[i][j+l];
                    b[i][count+l]=s;
                }
                count=count+3-j;
            }
        }
        //求最大值
        max=b[0][0];
        for(int j=0;j<5;j++)
        {
            for(i=0;i<3;i++)
            {
                s=0;
                for(int r=0;r<3-i;r++)
                {
                    s=s+b[r+i][j];
                    if(max<s)
                    {
                        max=s;
                    }
                }
            }
        }
        cout<<"最大子数组为:"<<max<<endl;
        cout<<endl;
        return 0;
    }

    运行结果

    运行了两次,经李子木同学的检验认为结果正确。

    冲突:刚开始很难想到把子数组的和放到新数组里,那么就无法比较大小。这是一大盲区,在李子木同学的建议下把子数组的和放在另一个数组里就可以很方便的把所有子数组和进行比较。

    我和小伙伴:

  • 相关阅读:
    产品经理职责
    Python基础知识之:字符串拼接
    Python基础知识之:hello world,注释,变量,数据类型
    Python初接触
    系统测试基础大纲
    编程零基础应当如何开始学习 Python?
    可以用 Python 编程语言做哪些神奇好玩的事情?
    江湖二三事:听说你想做数据分析师?
    “羊车门”问题
    用Turtle画正螺旋线
  • 原文地址:https://www.cnblogs.com/miniarcher/p/9825791.html
Copyright © 2020-2023  润新知