题解 | 【模板】二维前缀和

直接使用二维前缀和模板来做

这里有一点要注意的是，在二维数组中，往下是x增加的方向，往右是y增加的方向，与数学中的不太一样

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int m=scanner.nextInt();
		int q=scanner.nextInt();
		long a[][]=new long[n][m];
		long sum[][]=new long[n+1][m+1];
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a[0].length; j++) {
				a[i][j]=scanner.nextLong();
				sum[i+1][j+1]=sum[i][j+1]+sum[i+1][j]-sum[i][j]+a[i][j];
			}
		}
		while(q-->0) {
			int x1=scanner.nextInt();
			int y1=scanner.nextInt();
			int x2=scanner.nextInt();
			int y2=scanner.nextInt();
			System.out.println(sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][y1-1]);
			
		}
		
		

	}

}