{"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":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n 有一种游戏是的玩法是这样的:\u003cbr\u003e\n有一个n*n的格子,每个格子有一个数字。\u003cbr\u003e\n遵循以下规则:\u003cbr\u003e\n1. 玩家每次可以由所在格子向上下左右四个方向进行直线移动,每次移动的距离不得超过m\u003cbr\u003e\n2. 玩家一开始在第一行第一列,并且已经获得该格子的分值\u003cbr\u003e\n3. 玩家获得每一次移动到的格子的分值\u003cbr\u003e\n4. 玩家下一次移动到达的格子的分值要比当前玩家所在的格子的分值要大。\u003cbr\u003e\n5. 游戏所有数字加起来也不大,保证所有数字的和不会超过int型整数的范围\u003cbr\u003e\n6. 玩家仅能在n*n的格子内移动,超出格子边界属于非法操作\u003cbr\u003e\n7. 当玩家不能再次移动时,游戏结束\u003cbr\u003e\n现在问你,玩家所能获得的最大得分是多少?\u003cbr\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"有多组测试数据\u003cbr\u003e\n每组测试样例第一行是两个整数n,m (1≤n≤100)(1≤m≤100),当n和m都是-1时为程序结束标志,直接退出即可\u003cbr\u003e\n之后n行,每行n个数字,描述n*n的格子里的数字\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对于每组测试数据输出一行,这一行仅有一个整数,代表玩家所能获得的最高得分\n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3 1\n1 2 5\n10 11 6\n12 12 7\n-1 -1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e37\u003c/pre\u003e"}}]}