题目 20298

矩阵

查看题解 ↗GitHub ↗如何评测
题号
20298
标签
比赛NOIP
来源
2023 杜瑜皓 CSP-S&NOIP20连测 第 20 套

矩阵

题目描述 给定一个𝑛𝑛 × 𝑚𝑚的网格,其中有些格子被障碍物覆盖。

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

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

输入格式 第一行两个整数𝑛𝑛, 𝑚𝑚。

接下来𝑛𝑛行,每行一个长度为𝑚𝑚的01串。第𝑖𝑖行第𝑗𝑗列为1表示该格子被障碍物覆盖。

输出格式 输出一行共一个数,表示矩形最大可能的面积。

样例输入 1 5 7 1000010 1101110 1100101 0000011 0011011

样例输出 1 6

数据规模 共 10 个测试点。

测试点1,2,3满足𝑚𝑚 ≤ 5。

对于所有数据,满足1 ≤ 𝑛𝑛, 𝑚𝑚 ≤ 3000。

数据下载

题目 20298 的公开数据

正在读取文件列表…

常用命令

题目 20298 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。