【最大子矩阵模板】最大小朋友矩阵
题目描述
外星人和林中鸟给你了一个 \(n\times n\)的矩阵,矩阵中有 \(n^2\) 个小朋友,每个小朋友都有一个开车熟练程度,请问,在这个矩阵中找出一个矩形,使其中的所有小朋友开车熟练程度最大。
外星人和林中鸟由于脑子不好,是所以请求全小朋友OJ最聪明的你来编程解决这个问题。
输入格式:
第一行为 \(n\),接下来是 \(n\) 行 \(n\) 列的矩阵,每个数代表那位小朋友开车熟练程度。
输出格式:
那个矩形的和。
输入样例:
4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
输出样例:
15
提示/说明:
\(n\le 100\)
\(-127\le\)每个小朋友开车熟练程度\(\le 127\)
信息
- ID
- 1001
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 15
- 已通过
- 3
- 通过率
- 20%
- 上传者