시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 47 | 13 | 10 | 43.478% |
n×m 크기의 도화지에 그림이 그려져 있다. 그 중 L자 모양인 그림이 있을 것이다. L자 모양은 왼쪽 아래 점을 공유하는 두 직사각형이 합쳐진 모양이다. 아래 조각의 너비는 위의 조각의 너비보다 넓어야 하며, 위의 조각은 아래 조각보다 상하로 길어야 한다. L자를 회전하거나 대칭시키는 ‘ㄱ’자 등은 생각하지 않기로 하며, 단순한 직사각형은 L자 모양이 아니다. 예를 들어서 L자 모양을 몇 개 그려보면 아래와 같다.
L 모양을 가진 그림 중 가장 넓이가 큰 것을 찾아 그 넓이를 출력하는 프로그램을 작성하여라.
첫째 줄에 두 정수 n, m이 주어진다. 다음 n개의 줄에는 m개의 정수(0 또는 1)가 붙어서 입력으로 주어진다.
첫째 줄에 L자 모양 조각의 최대 넓이를 출력한다.
9 7 1101111 0111111 1110001 1111111 0110101 1111111 1111111 0111110 1101011
23