矩阵
题目描述 给定一个𝑛𝑛 × 𝑚𝑚的网格,其中有些格子被障碍物覆盖。
你可以任意的交换任意两列格子,之后你需要在这张网格图上选出一个不覆盖障碍 物的矩形。
求你选的矩形的面积最大可能有多大。
输入格式 第一行两个整数𝑛𝑛, 𝑚𝑚。
接下来𝑛𝑛行,每行一个长度为𝑚𝑚的01串。第𝑖𝑖行第𝑗𝑗列为1表示该格子被障碍物覆盖。
输出格式 输出一行共一个数,表示矩形最大可能的面积。
样例输入 1 5 7 1000010 1101110 1100101 0000011 0011011
样例输出 1 6
数据规模 共 10 个测试点。
测试点1,2,3满足𝑚𝑚 ≤ 5。
对于所有数据,满足1 ≤ 𝑛𝑛, 𝑚𝑚 ≤ 3000。