#L0317. 最大全 1 子矩形

最大全 1 子矩形

题目描述

给定一个 nnmm 列的 00/11 矩阵。你需要在矩阵中选出一个矩形区域,使得区域内所有元素均为 11。求这样的矩形区域最多能包含多少个元素。

输入格式

第一行两个正整数 n,mn, m,分别表示矩阵的行数和列数。

接下来 nn 行,每行 mm 个整数,表示矩阵的元素(0011)。

输出格式

一行一个整数,表示全 11 子矩形的最大面积。

样例

4 3
0 1 1
1 0 1
0 1 1
1 1 1
4
3 5
1 0 1 0 1
0 1 0 1 0
0 1 1 1 0
3

提示

对于所有测试点,保证 1n,m121 \le n, m \le 120ai,j10 \le a_{i,j} \le 1

难度 普及-
通过率
尝试 0
已通过 0
ID
1045
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者