HUFEOJ正在加载中...

1551: 最大子矩阵

金币值:0 定数:1 时间限制:1.000 s 内存限制:256 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是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。

输入样例    复制

0  -2 -7  0
9  2 -6  2
-4  1 -4  1
-1  8  0 -2

输出样例    复制

 9 2
-4 1
-1 8