[BOJ 1915] 가장 큰 정사각형
View as PDF
Submit solution
Points:
3
Time limit:
1.0s
Memory limit:
128M
Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.</p>
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 0 |
| 0 | 0 | 1 | 0 |
위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다.
입력 형식
첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다.
출력 형식
첫째 줄에 가장 큰 정사각형의 넓이를 출력한다.
예제 입력
4 4
0100
0111
1110
0010
예제 출력
4
Comments