#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 |