27022 - 最大子矩阵

给定一个 N \times N 的整数矩阵，矩阵的大小定义为矩阵中所有元素的和。你的任务是找到一个非空子矩阵（大小至少为 1 \times 1 ），使得该子矩阵的元素和最大，并输出这个最大值。

• 第一行包含一个整数 N （ 1 \le N \le 100 ），表示矩阵的阶数。
• 接下来 N 行，每行包含 N 个整数，表示矩阵的元素。整数之间由空白字符（空格或换行）分隔。
• 矩阵元素的范围为 ([-127, 127])。

输出一个整数，表示最大子矩阵的元素和。

样例说明

最大子矩阵为：
9 2
-4 1
-1 8
其和为 ( 9 + 2 - 4 + 1 - 1 + 8 = 15 )。

数据范围与约定

• 1 \le N \le 100
• 矩阵元素绝对值不超过 127。