3173 : 2차원 누적 합
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 3
•만든사람: suakii
문제 설명
$N \times M$ 크기의 2차원 배열이 주어지고, $Q$개의 쿼리가 주어집니다.
각 쿼리는 $(r_1, c_1, r_2, c_2)$이며, 좌상단 $(r_1, c_1)$에서 우하단 $(r_2, c_2)$까지의 직사각형 영역의 합을 구하세요. (1-indexed)
이 문제는 $N, M, Q$의 크기가 작으므로, 단순 2중 반복문을 이용한 완전 탐색으로도 시간 내에 해결할 수 있습니다.
[제약 조건]
• $1 \le N, M \le 30$
• $1 \le Q \le 100$
• $0 \le (\text{각 격자 원소}) \le 100$
• $1 \le r_1 \le r_2 \le N$, $1 \le c_1 \le c_2 \le M$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 $N, M, Q$가 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 $M$개의 정수가 공백으로 구분되어 주어집니다.
그 다음 $Q$개의 줄에 걸쳐 $r_1, c_1, r_2, c_2$가 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 $M$개의 정수가 공백으로 구분되어 주어집니다.
그 다음 $Q$개의 줄에 걸쳐 $r_1, c_1, r_2, c_2$가 공백으로 구분되어 주어집니다.
출력 설명
각 쿼리의 결과를 한 줄씩 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3 2
1 2 3
4 5 6
7 8 9
1 1 2 2
2 2 3 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
12
28