博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
返回一个二维整数数组中的最大的子数组和
阅读量:5039 次
发布时间:2019-06-12

本文共 701 字,大约阅读时间需要 2 分钟。

一.题目:

                  1、输入一个二维整形数组,数组里有正数有负数。
                  2、二维数组中连续的一个子矩阵组成一个子数组。
                  3、求所有子数组的和的最大值。
二.设计思想:
 .定义一个二维数组,使用二重循环对其进行赋值,对其进行遍历,定义一个变量tmd,将每行的最大值赋值给他,并对这个最大值进行累加,输出这个最大值的和。
三.
源代码:
#include<stdio.h>
#include<string.h>
#define M 3
#define N 3
void main()
{
int a[M][N];
int sum=0;
int tmd=0;
for (int i=0;i<M;i++)
{
for(int j=0;j<N;j++)
{
scanf("%d",&a[i][j]);
}
}
for (int i=0;i<M;i++)
{
tmd=0;
for (int j=0;j<N;j++)
{
if(a[i][tmd]<a[i][j])
tmd=j;
printf("The max num of Line %d is %d\n",i+1, a[i][tmd]);
sum+= a[i][tmd];
}
}
printf("The sum is %d\n",sum); 
}
三,结果:

 

四,总结
通过本次实验我们对二维数组有了更深刻的认识,成功完成了二维数组的最大子数组,同时我们结对开发,开发之前进行了分配任务,之后两个人积极的进行开发,最后在齐心合力的努力下,顺利完成任务。
五,照片展示

 

转载于:https://www.cnblogs.com/princehai/p/9825571.html

你可能感兴趣的文章
css修改滚动条样式
查看>>
2018.11.15 Nginx服务器的使用
查看>>
Kinect人机交互开发实践
查看>>
百度编辑器UEditor ASP.NET示例Demo 分类: ASP.NET...
查看>>
JAVA 技术类分享(二)
查看>>
android客户端向服务器发送请求中文乱码的问
查看>>
UOJ#220. 【NOI2016】网格 Tarjan
查看>>
Symfony翻译教程已开课
查看>>
Python模块之pickle(列表,字典等复杂数据类型与二进制文件的转化)
查看>>
通过数据库表反向生成pojo类
查看>>
css_去掉默认样式
查看>>
TensorFlow2.0矩阵与向量的加减乘
查看>>
NOIP 2010题解
查看>>
javascript中的each遍历
查看>>
String中各方法多数情况下返回新的String对象
查看>>
浅谈tcp粘包问题
查看>>
UVA11524构造系数数组+高斯消元解异或方程组
查看>>
排序系列之——冒泡排序、插入排序、选择排序
查看>>
爬虫基础
查看>>
jquery.lazyload延迟加载图片第一屏问题
查看>>