{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n 给定二维的整数矩阵(整数有可能是正,也可能是负的),所谓的子矩阵,指的是在原矩阵中的一个小矩阵,至少是1*1的矩阵。子矩阵的和指的是这个子矩阵里面所有整数的和,现在请你来找一个子矩阵,使得这个子矩阵的所有整数之和最大,输出这个最大值。\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n 例如, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e下面一个4\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e* \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e4的矩阵:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n 0 -2 -7 0\n \u003c/div\u003e \n \u003cdiv\u003e\n 9 2 -6 2\n \u003c/div\u003e \n \u003cdiv\u003e\n -4 1 -4 1\n \u003c/div\u003e \n \u003cdiv\u003e\n -1 8 0 -2\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e左下角一个3\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e* \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e2的子矩阵:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n 9 2\n \u003c/div\u003e \n \u003cdiv\u003e\n -4 1\n \u003c/div\u003e \n \u003cdiv\u003e\n -1 8\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e这个子矩阵的和是15。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 输入第一行是一个正整数n,表示原矩阵的大小是n*n。(1\u0026lt;\u003dn\u0026lt;\u003d \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e100)。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e接下来是一个n\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e* \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003en的矩阵,矩阵中的每一个数,范围是-127到127。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e注意:可能有多组输入数据,请读到文件末尾\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输出子矩阵的最大和。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 4\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 -2 -7 0\u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 9 \u0026nbsp;2 -6 2\u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n -4 1 -4 1\u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n -1 8 \u0026nbsp;0 -2\u0026nbsp;\n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u0026nbsp;15\u003c/p\u003e \n\u003c/div\u003e"}}]}