[SWEA] 2001. 파리 퇴치 (Python)

#Problem

SW Expert Academy

 

#Think

• space = [list(map(int, input().split())) for _ in range(n)]
• 이걸 그냥 외워버려야겠다... 하...

#Code

T = int(input())
# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for tc in range(1, T + 1):
    #n이 큰 사각형이고, m은 파리채
    n, m = map(int, input().split())
    #space => n*n 배열 만들기
    space = [list(map(int, input().split())) for _ in range(n)]
    total = []

    for i in range(n-m+1):
        for j in range(n-m+1):
            sum = 0
            for x in range(i, i+m):
                for y in range(j, j+m):
                    sum += space[x][y]
                    total.append(sum)
    print(f"#{tc} {max(total)}")