P2706 巧克力

    • 292通过
    • 992提交
  • 题目提供者 飞翔
  • 评测方式 云端评测
  • 标签 搜索 模拟
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    王7的生日到了,他的弟弟准备送他巧克力。

    题目描述

    有一个被分成n*m格的巧克力盒,在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上,有老鼠夜袭巧克力盒,某些位置上被洗劫并且穿了洞。所以,你——王7的弟弟王9,必须从这个满目苍夷的盒子中切割出一个矩形巧克力盒,其中不能有被老鼠洗劫过的格子且使这个盒子里的巧克力尽量多。

    输入输出格式

    输入格式:

    第一行有两个整数 n、m。第 i+1行的第 j 个数表示a[ i , j ]。如果这个数为 0 ,则表示这个位置的格子被洗劫过。

    输出格式:

    输出最大巧克力数。

    输入输出样例

    输入样例#1: 复制
    3 4
    1 2 3 4
    5 0 6 3
    10 3 4 0
    输出样例#1: 复制
    17
    //10 3 4这个矩形的巧克力数最大

    说明

    1≤n,m≤300

    0≤a[i,j]≤255

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。