Largest Rectangle (Tiny) [2272 / 08E0] 
Time Limit(Test case) : 1000(ms)Number of users who solved : 6 Total Tried : 9
The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A
[]
Background
n행과 m열로 이루어진 행렬이 있다. 이 행렬의 원소는 0, 1로만 구성될 수 있다.
예를 들어 다음은 4*5행렬의 한 예이다.
0 1 0 0 0
0 1 1 1 0
1 1 1 0 0
0 0 1 0 0
위의 행렬에서는 가운데 있는 2*2사각형이 가장 큰 1로 구성된 직사각형이다.
주어진 행렬에서 1로 이루어진 가장 큰 직사각형의 넓이를 구하는 프로그램을 작성하시오.
Input
첫 째줄에 n과 m이 공백으로 구분되어 입력된다. (단, n, m은 64이하의 자연수이다.)다음 n개의 줄에 걸쳐서 m개의 숫자가 연속으로 주어진다.
Output
가장 큰 사각형의 크기를 출력한다IO Example
입력4 5
01000
01110
11100
00100
출력
4
Prob Analysis : [Problem Statistics] | [Solution]