AcWing 796. 子矩阵的和

本文主要是介绍AcWing 796. 子矩阵的和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这个题的重点是仿照一维的数组，所以a[N][N]也是从1索引开始的。画个图举个例子就非常清晰了

之所以不好理解是因为没画格子，一个格子代表一个点，就很好理解了。

java代码：

import java.io.*;
public class Main{static int N = 1010;static int[][] arr = new int[N][N];static int[][] s = new int[N][N];public static void main(String[] args) throws IOException{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String[] str1 = br.readLine().split(" ");int n = Integer.parseInt(str1[0]);int m = Integer.parseInt(str1[1]);int q = Integer.parseInt(str1[2]);for(int i = 1; i <= n; i++){String[] str2 = br.readLine().split(" ");for(int j = 1; j <= m; j++){arr[i][j] = Integer.parseInt(str2[j-1]);}}for(int i = 1; i <= n; i++){for(int j = 1; j <= m;j++){s[i][j] = arr[i][j] + s[i-1][j] + s[i][j-1] - s[i-1][j-1];}}for(int i = 0 ; i < q ; i++){String[] str3 = br.readLine().split(" ");int x1 = Integer.parseInt(str3[0]);int y1 = Integer.parseInt(str3[1]);int x2 = Integer.parseInt(str3[2]);int y2 = Integer.parseInt(str3[3]);System.out.println(s[x2][y2] - s[x1 - 1][y2] - s[x2][y1 - 1] + s[x1 - 1][y1 - 1]);}}
}

这篇关于AcWing 796. 子矩阵的和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---