(D2)2001. 파리 퇴치

문제 출처 :sw expert academy

T = int(input())
for test_case in range(1, T+1):
    N, M = map(int, input().split()) # N : 배열크기 NXN  M : 파리채크기 MxM
    mlist = []
    max = 0
    for i in range(N):
        mlist.append(list(map(int, input().split())))
    for i in range(N-M+1):
        for j in range(N-M+1):
            s = 0
            for k in range(M):
                for l in range(M):
                    s += mlist[i+k][j+l]
                    # print(s)
            if max < s : max = s
    print('#'+str(test_case),max)

4중 for문이라니...
이렇게 풀면 안될 것 같지만 우선 당장 풀 수 있는 방법으로 해봄
테스트 케이스 5개가 자꾸 틀리길래 고생했는데 파리채 행렬이 1번 덜 움직여서 였다. +1하니깐 답나옴ㅠ