백준 16507번 어두운 건 무서워

문제 링크입니다: https://www.acmicpc.net/problem/16507

백준 11660번 구간 합 구하기 5(https://jaimemin.tistory.com/1144)를 살짝 응용한 문제입니다.

링크의 그림을 보면 코드가 금방 이해가 될 것입니다!

#include <iostream>

using namespace std;

 

const int MAX = 1000 + 1;

 

long long pSum[MAX][MAX];

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int R, C, Q;

        cin >> R >> C >> Q;

 

        for(int i=0; i < R; i++)

                 for (int j =0; j < C; j++)

                 {

                         int num;

                         cin >> num;

 

                         //겹치는 pSum[i][j] 빼주는게 중요

                         pSum[i + 1][j + 1] = pSum[i + 1][j] + pSum[i][j + 1] - pSum[i][j] + num;

                 }

 

        for (int i = 0; i < Q; i++)

        {

                 int r1, c1, r2, c2;

                 cin >> r1 >> c1 >> r2 >> c2;

 

                 long long sum = pSum[r2][c2] - pSum[r1 - 1][c2] - pSum[r2][c1 - 1] + pSum[r1 - 1][c1 - 1];

                 int cnt = (r2 - r1 + 1) * (c2 - c1 + 1);

 

                 cout << sum / cnt << "\n";

        }

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~