[SW Expert Academy] 1979. 어디에 단어가 들어갈 수 있을까

 

 

출처: https://swexpertacademy.com/

 

 

T = int(input())
for test_case in range(1, T + 1):
    N, M = map(int, input().split())
    matrix = []
    answer = 0
    for i in range(N):
        matrix.append(list(map(int, input().split())))
    for i in range(N):
        ones = 0
        for h in range(N):
            # 행
            if matrix[i][h] == 0:
                if ones == M:
                     answer += 1
                ones = 0
                continue
            ones += 1
        if ones == M:
            answer += 1
        ones = 0
        for v in range(N):
            # 열
            if matrix[v][i] == 0:
                if ones == M:
                    answer += 1
                ones = 0
                continue
            ones += 1
        if ones == M:
            answer += 1
    print(f'#{test_case} {answer}')