[알고리즘] 백준 16507 - 어두운 건 무서워

#include <iostream>
using namespace std;

long long N, M, L;
long long Arr[1001][1001];
long long Sum[1001][1001];

int main(){
    cin >> N >> M >> L;
    for(int i=1; i<=N; i++){
        for(int j=1; j<=M; j++){
            cin >> Arr[i][j];
        } 
    }
    
    for(int i=1; i<=N; i++){
        for(int j=1; j<=M; j++){
            Sum[i][j] = Sum[i][j-1] + Arr[i][j];
        }
    }

    for(int i=1; i<=M; i++){
        for(int j=1; j<=N; j++){
            Sum[j][i] = Sum[j-1][i] + Sum[j][i];
        }
    }
    
    for(int i=0; i<L; i++){
        int a, b, c, d;
        cin >> a >> b >> c >> d;
        cout << (Sum[c][d] - Sum[a-1][d] - Sum[c][b-1] + Sum[a-1][b-1]) / ((c - a + 1) * (d- b + 1)) << "\n";
    }

    return 0;
}