[BOJ 7783] B-행렬

View as PDF

Submit solution

Points: 4
Time limit: 1.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

m행 n열로 이루어진 바이너리 행렬이 주어졌을 때, 0으로만 이루어진 두 직사각형으로 덮을 수 있는 가장 큰 면적을 구하는 프로그램을 작성하시오. 두 직사각형은 겹치면 안 된다.

입력 형식

첫째 줄에 m과 n이 주어진다. (0 ≤ n, m ≤ 200) 다음 m개 줄에는 행렬의 원소인 n개의 수가 주어진다.

출력 형식

첫째 줄에 0으로만 이루어진 두 직사각형으로 덮을 수 있는 가장 큰 면적을 출력한다.

예제 입력

6 8
10000000
10000000
11100011
00100011
00100011
00111111

예제 출력

23

Comments

There are no comments at the moment.