二维数组求和

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二维数组求和相关的知识,希望对你有一定的参考价值。

a b c
e f g
h i j sum=a~j的和

以下是自己些的,但是好像不对

#include <stdio.h>
main()
static int a[3][3];
int i,j,sum=0;
for(i=0;i<3;i++)
for(j=0;j<3;j++)
sum+=a[i][j];
scanf("%d",a[3][3]);
printf("%d",sum);

参考技术A #include "stdafx.h"
#include"stdio.h"

void main()
int a[3][3];
int i,j,sum=0;
printf("输入2维数组:\n");
for(i=0;i<3;i++)

for(j=0;j<3;j++)
scanf("%d",&a[i][j]);

for(i=0;i<3;i++)

for(j=0;j<3;j++)
sum+=a[i][j];


printf("和为%d",sum);
楼主写for for语句一定要写上很重要 上面输入2维数组 下面答案
参考技术B #include <stdio.h>
main()

int a[3][3]=1,2,3,4,5,6,7,8,9;
int i,j,sum=0;
for(i=0;i<3;i++)
for(j=0;j<3;j++)
sum+=a[i][j];
printf("the sum is %d.\n",sum);
本回答被提问者采纳

最大联通子数组求和

设计题目:求一个二维数组的连通的数组中和最大的最大值。

设计思路:

先建立二维数组并遍历二维数组,将所有的正整数进行分块,然后验证是否联通,如果不联通,则判断路径。

代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
package demo;
import java.util.*;
public class Lmax {
    static Scanner scanner = new Scanner(System.in);
    public static void main(String args[]){
        int m,n;
        int b;
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入二维数组的列数:");
        m = scanner.nextInt();
        System.out.println("请输入二维数组的行数:");
        n = scanner.nextInt();
        int arr[][] = new int[n][m];
        System.out.println("请输入:");
        for(int i = 0;i<n;i++)
            for(int j=0;j<m;j++)
            {
                arr[i][j] = scanner.nextInt();
            }
        System.out.println("\\n");
        b = maxArrSum(arr);
        System.out.println("最大联通数组和为"+b);
    }
 
    public static int[][] arrSum(int arr[][]){
        int m = arr.length;
        int n = arr[0].length;
        int p[][] = new int[m+1][n+1];
        p[0][0] = arr[0][0];
        for(int i=0; i<=m; i++)
            p[i][0] = 0;
        for(int i=0; i<=n; i++)
            p[0][i] = 0;
        for(int i=1; i<=m; i++){
            for(int j=1; j<=n; j++){
                p[i][j] = p[i-1][j] + p[i][j-1] + arr[i-1][j-1] - p[i-1][j-1];
            }
        }
        return p;
    }
 
    static int maxArrSum(int arr[][]){
        int m = arr.length;
        int n = arr[0].length;
        int p[][] = arrSum(arr);
        int ans = Integer.MIN_VALUE;
        for(int i=1; i<=m; i++){
            for(int j=1; j<=n; j++){
                for(int endi=i; endi <=m; endi++){
                    for(int endj=j; endj<=n; endj++){
                        int sum = p[endi][endj] - p[i-1][endj] - p[endi][j-1] + p[i-1][j-1];
                        if(ans < sum)
                            ans = sum;
                    }
                }
            }
       }
       return ans;
    }
 
}

  截图:

技术分享

 

总结:这次实验是我和张家星同学一块努力完成的,其间在弄实现的算法时较为麻烦,但在我们共同努力下通过上几次实验基础还完成了这次实验,对复杂的问题进行简单化,逐步完成。

以上是关于二维数组求和的主要内容,如果未能解决你的问题,请参考以下文章

用指针实现二维数组行列求和

php二维数组求和

对二维数组的遍历求和

如何在 C/C++ 中对二维数组求和

二维索引和求和的numpy数组

最大二维子数组求和~