最大子矩阵收益

2026 青少年信息素养大赛 复赛卷六 C++ 编程题

题目描述

丝路新城智慧仓储系统规划了一片 N × N 的正方形库区，每个格子有一个收益值，可正可负。请选择一块非空连续矩形子区域，使其中收益总和最大，并输出这个最大收益。

输入格式

第一行输入整数 N。接下来 N 行，每行 N 个整数，表示收益矩阵。

输出格式

输出一个整数，表示最大子矩阵收益和。

样例输入

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

样例输出

15

数据范围

0 < N <= 100，矩阵中的数值范围为 -127 到 127