最大子矩阵[1]
测试数据来自 system/1109
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
矩阵的大小定义为矩阵中所有元素的和。现在给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。
【输入格式】
第一行两个整数:\(M\) 和 \(N\); 接下来是一个 \(M\) 行 \(N\) 列的一个整数矩阵。
【输出格式】
一个整数,表示和最大的子矩阵。
【输入输出样例1】
Input
4 4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
Output
15
【数据限制】
\(1<=M,N<=300\)
矩阵中每个整数的绝对值步超过10000。