/ Vijos / 题库 /

糖果盒

糖果盒

时间限制:1秒  内存限制:256M


【题目描述】

  一个被分为 \(n * m\) 个格子的糖果盒,第 \(i\) 行第 \(j\) 列位置的格子里面有 \(a[i][j]\) 颗糖。本来 tenshi 打算送这盒糖果给好朋友的,但是就在要送出糖果盒的前一天晚上,一只极其可恶的老鼠夜袭糖果盒,有部分格子被洗劫并且穿了洞。tenshi 必须尽快从这个糖果盒里面切割出一个矩形糖果盒,新的糖果盒不能有洞,并且 tenshi 希望保留在新糖果盒内的糖的总数尽量多。

【输入格式】

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

【输出格式】

  输出最大糖果数

【输入输出样例1】

 Input

3 4
1 2 3 4
5 0 6 3
10 3 4 0

 Output

17

【数据限制】

  \(100\%\) 的数据满足:\(n,m≤1000\),\(0≤a[i][j]≤r_i≤255\)

【来源】

  Mr.he

信息

ID
2652
难度
(无)
分类
数据结构 | 单调队列 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者