zoukankan      html  css  js  c++  java
  • 返回二维数组子数组和最大值

    合作小组: 吴强 李子木

    预计时间:   三小时

    实际时间:周五晚上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;
    }

    运行结果

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

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

    我和小伙伴:

  • 相关阅读:
    Oracle 数据库简介
    Qt 中事件与处理
    npm常用命令总结
    自适应宽度布局
    原生js发送ajax请求
    微信调试本地环境代码
    多行文本溢出显示省略号
    清除浮动
    用JQuery动态为选中元素添加/删除类
    input中加入搜索图标
  • 原文地址:https://www.cnblogs.com/miniarcher/p/9825791.html
Copyright © 2011-2022 走看看