Informatica Online Judge

  Largest Rectangle (Tiny) [2272 / 08E0]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 4   Total Tried : 4


The Champion of this Problem (C++) : tlsdydaud1 - 0ms / 285byte
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

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]