BOJ: 2167 2차원 배열의 합

문제

\(2\)차원 배열이 주어졌을 때 \((i, j)\) 위치부터 \((x, y)\) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 \((i, j)\) 위치는 \(i\)행 \(j\)열을 나타낸다.

입력

첫째 줄에 배열의 크기 \(N, M(1 \leq N, M \leq 300)\)이 주어진다. 다음 \(N\)개의 줄에는 \(M\)개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 \(10,000\)보다 작거나 같은 정수이다. 그 다음 줄에는 합을 구할 부분의 개수 \(K(1 \leq K \leq 10,000)\)가 주어진다. 다음 \(K\)개의 줄에는 네 개의 정수로 \(i, j, x, y\)가 주어진다\((i \leq x, j \leq y)\).

출력

\(K\)개의 줄에 순서대로 배열의 합을 출력한다. 배열의 합은 \(2^{31}-1\)보다 작거나 같다.

예제 입력 1

2 3
1 2 4
8 16 32
3
1 1 2 3
1 2 1 2
1 3 2 3

예제 출력 1

63
2
36

코드

#include <bits/stdc++.h>

using namespace std;

int main(void) {
    int n, m, k;
    int i, j, x, y;
    int p[301][301];

    cin>>n>>m;

    for(int e = 0; e < n; e++)
        for(int r = 0; r < m; r++)
            cin>>p[e][r];
    
    cin>>k;

    for(int t = 0; t < k; t++) {
        int sum = 0;

        cin>>i>>j>>x>>y;

        for(int e = i-1; e < x; e++)
            for(int r = j-1; r < y; r++)
                sum += p[e][r];
            
        cout<<sum<<'\n';
    }

    return 0;
}

Reference

BOJ