传统题 1000ms 256MiB

剪纸

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

附加文件

Description

小 Q 找到了一张矩形纸片,该纸片是一个由 N × M 个格子组成的网格图,但可能有些格子是坏格子。小 Q 想沿着纸片边缘或网格线裁剪出一个矩形,这个矩形内不能有坏格子。他希望他能裁剪下的矩形的面积尽可能大。于是小 Q 找到了即将参加全国信息学竞赛的你,你能帮助他么?

你只需要输出小 Q 能裁剪下的最大矩形面积。

Input

第一行包含两个整数 N 和 M。

接下来的 N 行包含一个 N × M 的 01 矩阵,表示这张矩形纸片中格子的状态(0 表示坏格子,1 表示好格子)。

Output

包含一个整数,表示答案

Sample Input

3 3
111
011
111

两个测试点的字符矩阵中含有空格。

Sample Output

6

Data Size

50%的数据,1 ≤ N, M ≤ 200

100%的数据,1 ≤ N, M ≤ 1000

2025-12-25

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-12-25 8:30
结束于
2025-12-25 12:00
持续时间
3.5 小时
主持人
参赛人数
6