题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
1282：最大子矩阵
1 Sec
64 MB
|
Markdown
显示标签
OI课程题库
50
123
通过
提交
题目描述
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空（大小至少是 $1 \times 1$）子矩阵。 如下 $4 \times 4$ 的矩阵 ```text 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 ``` 的最大子矩阵是 ```text 9 2 -4 1 -1 8 ``` 这个子矩阵的大小是 $15$。
输入格式
输入是一个 $N\times N$ 的矩阵。输入的第一行给出 $N$ $(0\lt N \le 100)$。再后面的若干行中，依次(首先从左到右给出第一行的 $N$ 个整数，再从左到右给出第二行的 $N$ 个整数……)给出矩阵中的 $N^2$ 个整数，整数之间由空白字符分隔（空格或者空行）。已知矩阵中整数的范围都在 $[-127,127]$。
输出格式
输出最大子矩阵的大小。
样例输入 #1
复制
4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2
样例输出 #1
复制
15
来源
一本通1282
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 13:40
修改时间
2023-11-21 18:01
Markdown 题面
×
登录
×
账号
密码
记住我