1219 糖果矩阵

1219: 糖果矩阵

时间限制：1.000s

内存限制：256MB

提交通过: 5 提交: 13 统计

蚂蚁走到了一个矩阵前，发现矩阵是由若干堆糖果组成。先给定一个M*N的糖果矩阵，请帮助蚂蚁寻找矩阵中的一个最佳子矩阵，使这个子矩阵中糖果数目和最大。

提示：最佳子矩阵不能为空哦。

子矩阵是指在该矩阵中行和列均连续的一个小矩阵。

输入第一行包含两个整数M,N，分别表示糖果矩阵的行列数。
接下来输入M行，每行N个整数。

输出一个整数，表示最大的子矩阵中的糖果数目和。