100
#LS1200. 【普及】最大矩形

【普及】最大矩形

【普及】最大矩形

给定一个仅包含 0011 、大小为 n×mn \times m 的二维二进制矩阵,找出只包含 11 的最大矩形,并返回其面积。

输入格式

第一行包含n,mn, m

接下来 nn 行,每行包含一个长度为 mm 的只包含 0011 的字符串

输出格式

输出只包含 11 的矩形的最大面积

4 5
10100
10111
11111
10010
6

提示

【样例 1 解释】

【数据范围】

  • 1n,m5001 \leq n, m \leq 500
请思考后再点击查看提示

来源