{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。\n \u003cbr\u003e\n \u003cbr\u003e比如,如下4 * 4的矩阵\n \u003cbr\u003e\n \u003cbr\u003e 0 -2 -7 0\n \u003cbr\u003e 9 2 -6 2\n \u003cbr\u003e-4 1 -4 1\n \u003cbr\u003e-1 8 0 -2\n \u003cbr\u003e\n \u003cbr\u003e的最大子矩阵是\n \u003cbr\u003e\n \u003cbr\u003e 9 2\n \u003cbr\u003e-4 1\n \u003cbr\u003e-1 8\n \u003cbr\u003e\n \u003cbr\u003e这个子矩阵的大小是15。\n "}},{"title":"Input","value":{"format":"HTML","content":"\n 输入是一个N * N的矩阵。输入的第一行给出N (0 \u0026lt; N \u0026lt;\u003d 100)。再后面的若干行中,依次(首先从左到右给出第一行的N个整数,再从左到右给出第二行的N个整数……)给出矩阵中的N\u003csup\u003e2\u003c/sup\u003e个整数,整数之间由空白字符分隔(空格或者空行)。已知矩阵中整数的范围都在[-127, 127]。\n "}},{"title":"Output","value":{"format":"HTML","content":"\n 输出最大子矩阵的大小。\n "}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n0 -2 -7 0\n9 2 -6 2\n-4 1 -4 1\n-1 8 0 -2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e15\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}