[SWEA] 회문 [PYTHON]

for tc in range(1, int(input()) + 1):
    N, M = list(map(int, input().split()))
    c = [list(map(str, input())) for _ in range(N)]


# 가로에서 회문 찾기 
    ans = []
    for i in range(N): # 행 
        for k in range(N-M+1): #열 
            if c[i][k: k+M] == c[i][k: k+M][::-1]:
                ans.append(''.join(c[i][k:k+M]))

# 세로로 회문 찾기 
    for k in range(N): #열 
        for i in range(N-M+1): #행 
            new = []
            for j in range(M): # 시작 행 숫자에다가 M만큼 더해
                new.append(c[i+j][k])
            if new == new[::-1]:
                ans.append(''.join(new))


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

회문 ,,, 어렵다잉
요까지는 오게이~
회문2 오또케 풀징