4204: 【前缀和】2023B-最大子矩阵和
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：37
提交：61
正确率：60.66% 命题人：
题目描述
给定一个二维整数矩阵，要在这个矩阵中。选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大
我们把这个子矩阵称为 “和最大子矩阵”，子矩阵的选取原则，是原矩阵中一段相互连续的矩形区域
输入格式
输入的第一行包含两个整数N,M (1 <= N,M <= 10)
表示一个 N 行 M 列的矩阵
下面有N行
每行有M个整数
同一行中每两个数字之间有一个空格
最后一个数字后面没有空格
所有的数字得在-1000 ~ 1000之间
输出格式
输出一行，一个数字。表示选出的“和最大子矩阵”内所有数字的和
输入样例 复制
3 4
-3 5 -1 5
2 4 -2 4
-1 3 -1 3输出样例 复制
20