[SWEA] 파리 퇴치

[SWEA] 파리 퇴치

Problem URL : 파리 퇴치

TC = int(input())
for tc in range(1, TC + 1):
    N, M = map(int, input().split())
    board = [list(map(int, input().split())) for _ in range(N)]
    ans = 0
    for i in range(N - M + 1):
        for j in range(N - M + 1):
            sum = 0
            for k in range(M):
                for l in range(M):
                   sum += board[i + k][j + l]
            if ans < sum:
                ans = sum

    print('#{} {}'.format(tc, ans))

Comments

간단한 구현 문제