糖果盒
时间限制: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