← 목록

최대 정사각형 찾기

Lv.4 Python stdin/stdout
문제 설명
0과 1로 이루어진 R × C 크기의 격자가 주어진다.
격자 안에서 모든 칸이 1로 이루어진 정사각형 중 가장 큰 정사각형의 넓이를 구하시오.


입력 형식:
입력은 한 줄로 주어지며, 각 값은 공백으로 구분된다.

R C GRID
R: 격자의 행 개수
C: 격자의 열 개수
GRID: 격자의 각 행을 위에서부터 차례대로 이어 붙인 길이 R × C의 문자열

격자의 값은 모두 0 또는 1이다.

예를 들어 다음과 같은 2 × 3 격자가 있다면,
011
101

GRID는 011101 이다.


출력 형식:
모든 칸이 1로 이루어진 가장 큰 정사각형의 넓이를 출력한다.
넓이는 (정사각형의 변의 길이)²로 계산한다.
격자에 1이 하나도 없다면 0을 출력한다.
솔루션 Python
실행 결과
실행 또는 제출하면 결과가 여기에 표시됩니다.