返回一个二维整数数组中的最大的子数组和
一。題目:
? ? ? ? ? ? ? ? ? 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/lyf18974296791/p/9825485.html
總結
以上是生活随笔為你收集整理的返回一个二维整数数组中的最大的子数组和的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Laravel框架中的event事件操作
- 下一篇: 琳达琳达琳达是什么歌啊