SWEA 2001 - 파리 퇴치

문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq

문제의 저작권은 SW Expert Academy에 있습니다.

#include <iostream>
 
using namespace std;
 
int main(void) {
    int T, N, M;
    cin >> T;
 
    for(int t_case=0; t_case<T; t_case++) {
        cin >> N >> M;
        int fly[N][N];
        int die = 0;
 
        for(int i=0; i<N; i++) {
            for(int j=0; j<N; j++) {
                cin >> fly[i][j];
            }
        }
 
        for(int i=0; i<=N-M; i++) {
            for(int j=0; j<=N-M; j++) {
                int temp = 0;
                for(int k=i; k<i+M; k++) {
                    for(int l=j; l<j+M; l++) {
                        temp += fly[k][l];
                    }
                }
                if(die < temp)
                    die = temp;
            }
        }
 
 
        cout << "#" << t_case+1 << " " << die << "\n";
    }
 
    return 0;
}