{"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":"Description","value":{"format":"HTML","content":"\u003cp\u003e 若陀龙王的封印经过了数千年,已经变得十分衰弱,钟离和旅行者现在正要前去加固封印。\u003c/p\u003e\n\u003cp\u003e 已知若陀龙王会试图多次冲击封印,每次它都会选择一个最薄弱的矩形区域进行攻击。\u003c/p\u003e\n\u003cp\u003e 钟离正在维持封印,所以寻找若陀龙王的冲击地点这个重要的任务,就要交给旅行者了\u003c/p\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e 输入有多组数据。\u003c/p\u003e \n\u003cp\u003e 每组输入一个N(N\u0026lt;\u003d100),表示若陀龙王可能出现的范围\u003c/p\u003e \n\u003cp\u003e 接下来 N * N 个整数(range [-127, 127]),表示这些位置上封印的松动程度。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e 对于若陀龙王的每次冲击,一行一个输出若陀龙王冲击区域的松动程度总和。\u003c/p\u003e\n\u003cp\u003e 提示:这个总和一定是所有矩形区域中最大的。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n4\n0 -2 -7 0 \n9 2 -6 2\n-4 1 -4 1 \n-1 8 0 -2\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n15\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":""}}]}