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

m2162003 2021. 1. 28. 23:30

www.acmicpc.net/problem/11660

11660번: 구간 합 구하기 5

첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네

www.acmicpc.net

#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;
}