문제
논과 밭으로 이루어진 토지가 있다.
이 토지를 일정한 간격으로 구분하여 n × m의 격자모양으로 만들고 아래와 같이 논은 1로 밭은 0으로 표시하였다.
이 토지에서 정사각형으로 이루어진 가장 큰 논은 아래 표시된 부분으로 넓이가 4인 정사각형이다.
토지의 크기와 상태를 입력받아 논의 크기가 가장 큰 정사각형의 넓이를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다.
다음 n개의 줄에는 0과 1로 구성된 m개의 숫자가 공백없이 주어진다.
출력
첫째 줄에 가장 큰 정사각형의 넓이를 출력한다.
예제
4 4
0110
1111
1110
0010
4
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.