백준 algorithm

백준 2167 - 2차원 배열의 합

cosmohoo 2020. 1. 29. 19:01
반응형

문제 설명

 

for문을 통해 풀 수 있는 문제이다. 

배열의 크기를 동적할당 할 수 있지만 본인은 302*302로 미리 지정하고 사용하였다.

 

<코드>

 

#include <iostream>

using namespace std;

int main()
{
    int arr[302][302];
    int M, N;
    cin>>M>>N;
    
    for(int i=1; i<=M; i++)
    {
        for(int j=1; j<=N; j++)
        {
            cin>>arr[i][j];
        }
    }
    
    cin>>M;
    int i,j,x,y;
    int sum=0;
    for(int num=0; num<M; num++)
    {
    cin>>i>>j>>x>>y;
        for(int row=i; row<=x; row++)
        {
            for(int col=j; col<=y; col++)
            {
                sum+=arr[row][col];
            }
        }
        cout<<sum<<'\n';
        sum=0;
    }
    
    
    return 0;
}

반응형