最大长方形
题目描述
一个长,宽分别为 \(m,n\) 的长方形被分割成个 \(m×n\) 个小方格。每个小方格内有一个整数。
试设计一个算法,计算出所给长方形的最大子长方形。子长方形的大小等于由它所含所有小方格中的整数之和。
格式
输入格式
第 \(1\) 行是 \(2\) 个正整数 \(m,n\),表示长方形的行数和列数;
接下来 \(m\) 行每行 \(n\) 个正整数,表示第 \(i\) 行第 \(j\) 列的小方格中的整数。
输出格式
输出一行包含一个数,即计算出的最大子长方形的大小。
样例1
样例输入1
4 7
0 -1 2 1 2 2 1
1 -2 -2 -1 -1 -3 3
-2 -2 -3 1 -2 3 3
1 3 2 1 -3 2 -1
样例输出1
10
限制
\(100\%\) 的数据:\(1≤m,n≤100\),输入所有数据和输出结果保证在 \(int\) 范围内。