BOJ 1051号数字正方形

質問する

入力

しゅつりょく

N,M = map(int,input().split())
rect = [list(map(int,input())) for _ in range(N)]

max_dist = 0
max_result = 0

for i in range(N):
    for j in range(M):
        V = rect[i][j]
        max_dist = 0
        for k in range(min(N, M)):
            # 정사각형 범위를 벗어나면 break
            dist = abs(j - k)
            # 가장 멀리 떨어져있는 점을 구하기 위해서 max_dist 갱신
            if V == rect[i][k]:
                max_dist = max(max_dist, dist)
                # 가장 큰 정사각형의 넓이를 구하기 위해서 max_result 갱신
                if i+max_dist<N and V == rect[i+max_dist][j] and V == rect[i+max_dist][k]:
                    size = (max_dist+1)**2
                    max_result = max(max_result,size)

print(max_result)