백준11660

https://www.acmicpc.net/problem/11660

import java.util.Scanner;

public class Test {

  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int m = sc.nextInt();

    int[][] array = 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++) {
        array[i][j] = sc.nextInt();
        sum[i][j] =
          array[i][j] + sum[i][j - 1] + sum[i - 1][j] - sum[i - 1][j - 1];
      }
    }

    for (int i = 1; i <= m; i++) {
      int x1 = sc.nextInt();
      int y1 = sc.nextInt();
      int x2 = sc.nextInt();
      int y2 = sc.nextInt();
      System.out.println(sum[x2][y2] - sum[x2][y1 - 1] - sum[x1 - 1][y2]);
    }
  }
}