#L0317. 最大全 1 子矩形
最大全 1 子矩形
题目描述
给定一个 行 列的 / 矩阵。你需要在矩阵中选出一个矩形区域,使得区域内所有元素均为 。求这样的矩形区域最多能包含多少个元素。
输入格式
第一行两个正整数 ,分别表示矩阵的行数和列数。
接下来 行,每行 个整数,表示矩阵的元素( 或 )。
输出格式
一行一个整数,表示全 子矩形的最大面积。
样例
4 3
0 1 1
1 0 1
0 1 1
1 1 14
3 5
1 0 1 0 1
0 1 0 1 0
0 1 1 1 03
提示
对于所有测试点,保证 ,。
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 1045
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 512MiB
- 上传者