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。

  • 相关阅读:
    Android MediaRecorder实现暂停断点录音功能
    Sqlite 数据库分页查询(ListView分页显示数据)
    Android 一键直接查看Sqlite数据库数据
    Android setTag()/getTag()
    sqlite3常用命令&语法
    Android 编辑框插入表情图片
    奇怪++操作
    hdu5024(dp)
    Windows Azure VM两shut down 道路
    android简单的计算器
  • 原文地址:https://www.cnblogs.com/JimmyC/p/6486768.html
Copyright © 2011-2022 走看看