Algorithm/BAEKJOON

[ C / C++ ] 백준 2167 2차원 배열의 합

곽수진 2022. 3. 3. 23:52
반응형

문제

2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 (i, j) 위치는 i행 j열을 나타낸다.

 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main() {
	
	int N, M;
	int a, b, x, y;
	int num, total = 0;
	int arr[300][300];

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

	for (int k = 0; k < num; k++)
	{
		scanf("%d%d%d%d", &a, &b, &x, &y);
		for (int i = a - 1; i <= x - 1; i++)
		{
			for (int j = b - 1; j <= y - 1; j++)
				total += arr[i][j];
		}
		printf("%d\n", total);
		total = 0;
	}
	return 0;
}
반응형