B-행렬

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

mmnn열의 이진 행렬(각 원소는 0 또는 1)이 주어진다. 원소가 모두 0인 축에 나란한 직사각형 두 개를 서로 겹치지 않도록 골랐을 때, 두 직사각형이 덮는 칸 수(넓이)의 합의 최댓값을 구하는 프로그램을 작성하시오.

  • 각 직사각형은 격자 칸에 정렬된 축평행 직사각형이며, 내부의 모든 칸이 0이어야 한다.
  • 두 직사각형은 한 칸도 공유해서는 안 된다.
  • 0이 부족하면 한쪽 직사각형은 비어 있을(넓이 0) 수 있다.

입력

첫째 줄에 두 정수 mmnn이 공백으로 구분되어 주어진다. (0m,n2000 \le m, n \le 200)

이어지는 mm개의 줄에는 각 줄마다 행렬의 한 행을 이루는 nn개의 값(0 또는 1)이 주어진다.

출력

모두 0으로 이루어진, 서로 겹치지 않는 두 직사각형이 덮을 수 있는 넓이 합의 최댓값을 한 줄에 출력한다.