zoukankan      html  css  js  c++  java
  • SZOJ 164 矩阵

    【问题描述】

    现有一个 n 行 m 列的矩阵, 你可以任意改变行的顺序. 求可能出现的面积最大的全是 1 的子矩阵的面积. 定义矩阵的面积为其中数字的个数.

    【输入格式】

    第一行有两个正整数 n , m . 接下来 n 行 m 列由 0 和 1 组成的矩阵.

    详见样例.

    【输出格式】

    一个整数, 如题所述.

    【样例输入】
    4 3
    100
    011
    000
    101
    【样例输出】
    2
    【数据规模】

    对于 20% 的数据,n≤5,n≤5。

    对于 40% 的数据,n≤10,n≤10。

    对于 50% 的数据,n≤500,n≤500。

    对于 100% 的数据:n≤3000,n≤3000。

  • 相关阅读:
    学习使用GitHub托管团队代码开展协作
    实验一 GIT 代码版本管理
    实验五 单元测试
    实验二 结对编程(阶段二)
    结对编程 第一阶段
    实验一 GIT代码版本管理
    实验五 单元测试
    实验二 结对编程(第二阶段)
    结对编程 第一阶段报告
    实验一 GIT代码版本管理
  • 原文地址:https://www.cnblogs.com/JimmyC/p/6486768.html
Copyright © 2011-2022 走看看