二维前缀求和

最新推荐文章于 2024-04-12 19:32:42 发布

雪人不见花

最新推荐文章于 2024-04-12 19:32:42 发布

阅读量115

点赞数 1

分类专栏：笔记文章标签： java

本文链接：https://blog.csdn.net/qq_51985653/article/details/120902427

版权

笔记专栏收录该内容

16 篇文章 1 订阅

订阅专栏

先看结果：
在这里插入图片描述

代码实现：

import java.util.*;
public class Test {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();//个数
        int[][] point = new int[n+1][n+1];//点
        int[][] sum = new int[n+1][n+1];//二维前缀和        //输入点
        for(int i =1;i<=n;i++){
            for(int j =1;j<=n;j++) {//按行输入
                point[i][j] = input.nextInt();
            }
        }
//求和
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                sum[i][j] = sum[i-1][j]+sum[i][j-1] - sum[i-1][j-1]+point[i][j];
            }
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                System.out.print(sum[i][j]+" ");
            }
            System.out.println();
        }        
    }
}