[백준 11660] 구간 합 구하기 5

www.acmicpc.net/problem/11660

11660번: 구간 합 구하기 5

 

#include <stdio.h>
#include <vector>

using namespace std;
int n, m;
int arr[1025][1025];

vector<int> v;
int main(void)
{
  scanf("%d%d", &n, &m);

  for (int i = 1; i <= n; i++)
  {
    for (int j = 1; j <= n; j++)
    {
      int tmp;
      scanf("%d", &tmp);
      arr[i][j] = arr[i][j - 1] + tmp;
    }
  }
  int x1, y1, x2, y2;
  for (int i = 0; i < m; i++)
  {
    scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
    int res = 0;
    for (int j = x1; j <= x2; j++)
    {
      res += arr[j][y2] - arr[j][y1 - 1];
    }

    v.push_back(res);
  }

  for (auto a : v)
  {
    printf("%d\n", a);
  }
  return 0;
}