{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n其实翔宝每天向蕊宝请教算法问题是为了难住他,让他尴尬,上次的问题被ac后,翔宝有点不甘心,今天又来“请教”蕊宝,翔宝拿出了一个N*N的矩阵,他希望蕊宝能够在这个矩阵中找到一个子矩阵使子矩阵的和最大,这次蕊宝真的被难到了,为了不让空气突然变的尴尬,你能帮帮蕊宝吗?\n \u003cbr\u003e例如:\n \u003cbr\u003e -6 1 1\n \u003cbr\u003e 1 1 1\n \u003cbr\u003e 1 1 1\n \u003cbr\u003e最大的子矩阵是第二行和第三行两行形成的子矩阵:\n \u003cbr\u003e 1 1 1\n \u003cbr\u003e 1 1 1\n \u003cbr\u003e求和后答案为6\n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 输入第一行为单个正整数N,表示矩阵的大小为N*N。其后是N^2个由空格(空格和换行符)分隔的整数。这些是矩阵的N^2个元素,以行优先顺序显示,也就是说,先是第一行中的所有数字从左到右,然后是第二行中的所有数字,从左到右...,N\u003c\u003d100。矩阵中的数字将在[-127,127]范围内。\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n输出子矩阵的最大元素和\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n-6 1 1 1 1\n\n1 1 1 1\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e6\u003c/pre\u003e"}}]}