/ WHOJ / 题库 /

最大长方形

最大长方形

题目描述

一个长,宽分别为 \(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\) 范围内。