본문 바로가기
백준 알고리즘/다이나믹 프로그래밍

백준 2167번 C++

by paysmile 2019. 1. 17.

#include<iostream>

#include<cstring>

using namespace std;


int n, m;

int arr[301][301];


int calculatesum(int i, int j, int x, int y) {

int sum = 0;

for (int b = j; b <= y; b++){

for (int a = i; a <= x; a++) {

sum += arr[a][b];

}

}

return sum;

}


int main(void) {

cin >> n >> m;


for (int i = 1; i <= n; i++) {

for (int j = 1; j <= m; j++) {

cin >> arr[i][j];

}

}

int test_case;

cin >> test_case;

for (int k = 0; k < test_case; k++) {

int i, j, x, y;

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

cout << calculatesum(i, j, x, y) << endl;

}

}

'백준 알고리즘 > 다이나믹 프로그래밍' 카테고리의 다른 글

백준 1699번 C++  (0) 2019.01.21
백준 11048번 C++  (0) 2019.01.18
백준 11057번 C++  (0) 2019.01.17
백준 9461번 C++  (0) 2019.01.17
백준 9465번 C++  (0) 2019.01.17