最大子矩阵
题号:NC233888
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

已知矩阵的大小定义为矩阵中所有元素的和。
给定一个大小为N*N的矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2 的最大子矩阵是
9 2
-4 1
-1 8 这个子矩阵的大小是15。

数据范围:

示例1

输入

复制
[[0,-2,-7,0],[9,2,-6,2],[-4,1,-4,1],[-1,8,0,-2]]

返回值

复制
15