【最大子矩阵模板】最大小朋友矩阵

【最大子矩阵模板】最大小朋友矩阵

题目描述

外星人和林中鸟给你了一个 \(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%
上传者