4861. [파이썬 S/W 문제해결 기본] 3일차 - 회문

#파이썬으로 품

##질문은 댓글

 

가로 세로를 받아와서 역순과 같은게 있는지 없는지 탐색했다 

testCase = int(input())

for i in range(testCase):
    n,m = map(int,input().split(' '))
    arr = []
    for j in range(n):
        arr.append(list(input()))
    for j in range(n):
        for k in range(n-m+1):
            ga_arr = arr[j][k:k+m] #가로
            se_arr = [arr[x][j] for x in range(k,(k+m))]
            if ga_arr == ga_arr[::-1] :
                hwe=ga_arr
            elif se_arr == se_arr[::-1]:
                hwe=se_arr
    print('#'+str(i+1),end=' ')
    for j in hwe:
        print(j,end='')
    print()