题目描述
场馆座位区有一张 $n \times n$ 的"热力图"，每个格子的数值可正可负， "热度"定义为所选区域内所有格子数值之和。现要圈出一个非空的矩形子区域， 使其中所有数之和最大，输出这个最大和。
输入格式
第一行一个整数 $n$； 后面依次给出矩阵的 $n^2$ 个整数（按行给出，整数间用空白字符分隔，可能是负数）。
输出格式
一行，一个整数：最大子矩阵的元素和（至少含一个格子）。
数据范围
$$0 < n \le 100$$
，元素绝对值不超过 $127$。
场馆座位区有一张 $n \times n$ 的"热力图"，每个格子的数值可正可负， "热度"定义为所选区域内所有格子数值之和。现要圈出一个非空的矩形子区域， 使其中所有数之和最大，输出这个最大和。
第一行一个整数 $n$； 后面依次给出矩阵的 $n^2$ 个整数（按行给出，整数间用空白字符分隔，可能是负数）。
一行，一个整数：最大子矩阵的元素和（至少含一个格子）。
4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2
15
1 -5
-5