剪纸
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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