To The Max

To The Max | JXNUOJ 

翻译：

描述：

给定一个包括正负数的二维数组,一个字矩形是在整个数组中任意相邻的大小为1×1或者更大的子数组。一个矩形的整合，是指这个矩形中所有元素的总和。在这个问题中，有最大总和数的子矩形被称为最大子矩形。
输入：

输入由一个N*N的整数数组组成。开始一行输入一个正整数，代表二维数组的面积大小。后面的N*2个整数以空格分隔。这些是数组中的N×2个整数，按一排排列。也就是说，所有的数在第一排从左到右，然后所有的数在第二排从左到右等等。N小于等于100，数组的范围为[-127,127]。
输出：

输出最大的子矩形的总和。