问题 5495 --矩阵(rectangle)5495: 矩阵(rectangle)
时间限制: 1 Sec 内存限制: 128 MB
提交: 13 解决: 6
[提交][状态][命题人:]题目描述
给定一个 n×m 的网格,其中有些格子被障碍物覆盖。
你可以任意的交换任意两列格子,之后你需要在这张网格图上选出一个不覆盖障碍物的矩形。
求你选的矩形的面积最大可能有多大。
输入
第一行两个整数 n,m 。
接下来 n 行,每行一个长度为 m 的01串。第 i 行第 j 列为1表示该格子被障碍物覆盖。
输出
输出一行共一个数,表示矩形最大可能的面积。
提示
数据规模
共 10 个测试点。
测试点 1,2,3 满足 m≤5 。
对于所有数据,满足 1≤n,m≤3000 。
来源
[提交][状态]