[BOJ] 2167번: 2차원 배열의 합

문제 링크

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

코드

C++

#include <iostream>
#include <vector>

using namespace std;

int N, M;
int K;
int arr[301][301];
vector<int> result;

int main(void) {
	scanf("%d %d", &N, &M);

	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= M; j++)
			scanf("%d", &arr[i][j]);

	scanf("%d", &K);
	result.resize(K);

	for (int a = 0; a < K; a++) {
		int I, J, X, Y;
		scanf("%d %d %d %d", &I, &J, &X, &Y);

		int sum = 0;
		
		for (int i = I; i <= X; i++)
			for (int j = J; j <= Y; j++)
				sum += arr[i][j];

		result[a] = sum;
	}

	for (int a : result)
		printf("%d\n", a);

	return 0;
}