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

1. 문제

https://www.acmicpc.net/problem/1051

1051번: 숫자 정사각형

 

2. 접근

1. 처음에는 모든 지점을 지나면서 가로, 세로, 대각선을 체크할 수 있는 각 함수를 만들어서 처리하려고 했다. ( 중복되는 코드도 길어지고, 오히려 복잡해서 틀렸다 )

2. min(n,m) 을 하는 이유는 정사각형의 특징 덕에 얻을 수 있던 힌트다 ( 4변의 길이가 같다! )

3. 그래서 k 만큼 벌어진거에 대해서 n,m을 벗어나지 않고 각 모서리가 같으면 배열(ans)에 정사각형의 넓이 값을 넣어준후 최댓값을 출력!

 

3. 풀이

# 1051 , 살버 4
import sys
input = sys.stdin.readline

n,m = map(int,input().split())

rect = []
for i in range(n):
    rect.append(list(map(int,input().rstrip())))

ans = []
check = min(n,m)
for i in range(n):
    for j in range(m):
        for k in range(check):
            if (i+k) < n and (j+k) < m and rect[i][j] == rect[i+k][j] and rect[i][j] == rect[i][j+k] and rect[i][j] == rect[i+k][j+k]:
                ans.append((k+1)**2)
print(max(ans))