자기개발👨‍💻/코딩 알고리즘

[python] 백준 1051 숫자 정사각형

천숭이 2022. 1. 4. 02:18
n,m = map(int, input().split())
sq = []
for i in range(n):
    sq.append(list(map(int,input())))

Max = 1

tmp = i
for y in range(n):
    for x in range(m):
        for i in range(1, min(n,m)):
            if y+i >= n or x+i >= m:
                continue
            if sq[y][x] == sq[y][x+i] == sq[y+i][x] == sq[y+i][x+i]:
                Max = max(Max, pow(i+1,2))

print(Max)