问题 5495 --矩阵(rectangle)

5495: 矩阵(rectangle)

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 6
[提交][状态][命题人:]

题目描述

给定一个 n×m 的网格,其中有些格子被障碍物覆盖。

你可以任意的交换任意两列格子,之后你需要在这张网格图上选出一个不覆盖障碍物的矩形。

求你选的矩形的面积最大可能有多大。

输入

第一行两个整数 n,m 。
接下来 n 行,每行一个长度为 m 的01串。第 i 行第 j 列为1表示该格子被障碍物覆盖。

输出

输出一行共一个数,表示矩形最大可能的面积。
样例输入
Copy
5 7
1000010
1101110
1100101
0000011
0011011
样例输出
Copy
6

提示

数据规模
共 10 个测试点。
测试点 1,2,3 满足 m≤5 。
对于所有数据,满足 1≤n,m≤3000 。

来源

[提交][状态]