-

문제 https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 풀이 input이 아래와 같다면, [0][2], [0][4], [2][2], [2][4]를 꼭짓점으로 하는 정사각형이 넓이가 최대가 되는 정사각형이다. 3 5 42101 22100 22101 우리는 넓이가 최대가 되는 정사각형을 찾는게 목적이므로, for문을 돌 때 최대 크기부터 하나씩 줄여가며 시작한다. 네 꼭짓점이 같으면 True를 리턴하고, 그 때의 변 길이를 제곱하여 넓이를 구한다. ..