BOJ) 16507 - 어두운 건 무서워

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

16507번: 어두운 건 무서워

배열의 값을 입력받으며 a[i][j] 에 a[0][0] ~ a[i][j]까지의 누적합을 저장하였습니다.

밝기의 평균을 구해야하는 구간을 입력받으며 해당 구간의 합을 칸 수로 나누어 답을 구했습니다.

---

C++ 소스 코드

#include <cstdio>
using namespace std;
int a[1002][1002];
int main(){
    int r,c,q,temp;
    scanf("%d %d %d", &r, &c, &q);
    for(int i=1;i<=r;i++){
        for(int j=1;j<=c;j++){
            scanf("%d", &temp);
            a[i][j] = a[i-1][j] + a[i][j-1] -a[i-1][j-1]+ temp;
        }
    }
    int x1,y1,x2,y2;
    while(q--){
        scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
        printf("%d\n", (a[x2][y2]-a[x1-1][y2]-a[x2][y1-1]+a[x1-1][y1-1])/((x2-x1+1)*(y2-y1+1)));
    }
    return 0;
}