{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n .markdown img {\n max-width: 900px;\n display: block;\n margin: 10px auto;\n }\n .markdown code {\n display: inline-block;\n padding: 0 4px;\n margin: 0;\n background-color: rgba(0, 0, 0, 0.04);\n border-radius: 3px;\n font-weight: bold;\n }\n .markdown pre code {\n display: block;\n padding: 20px;\n font-weight: normal;\n }\n .markdown table {\n width: 100%;\n table-layout: fixed;\n border-collapse: collapse;\n }\n .markdown table th {\n font-size: 13px;\n text-align: left;\n padding: 10px;\n border: 1px solid #e0e0e0;\n background: #f1f1f1;\n }\n .markdown table td {\n font-size: 14px;\n padding: 5px 10px;\n border: 1px solid #e0e0e0;\n }\n .markdown-form-widget .markdown-notice p {\n padding: 0;\n margin: 0;\n color: #999999;\n font-size: 11px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cdiv class\u003d\"markdown texable\"\u003e\n \u003cp\u003e矿区被划分为 n \u0026times; m的格子,每个格子中都有不同价值的金矿,矿工将从最左上角开始,目标是挖到最右下角上。每次矿工的可在向右下方像国际象棋的骑士那样移动(右两格下一格,或右一格下两格)。帮助矿工计算一下在挖矿的过程中,能否到达最右下角的一格,若能的话就告诉矿工最多能挖出金矿的最大价值,若不能到达最右下角,输出-1。\n\n由于黄金埋的比较深,所以矿工只会挖他移动完毕的那些位置,而不会将移动路径上的所有金矿都挖到。\n\u003c/p\u003e\n \u003ch4\u003eInput\u003c/h4\u003e\n \u003cp\u003e输入有多行,第一行包含两个正整数\u003cstrong\u003en\u003c/strong\u003e 和 \u003cstrong\u003em\u003c/strong\u003e (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003en\u003c/strong\u003e, \u003cstrong\u003em\u003c/strong\u003e ≤ \u003cstrong\u003e100\u003c/strong\u003e) 表示矿区的大小. \u003cbr/\u003e\n接下来有n行数字,每个m个正整数(各数字大于0且不超过10000)表示矿区各个点埋藏的金矿价值。\n.\u003c/p\u003e\n \u003ch4\u003eOutput\u003c/h4\u003e\n \u003cp\u003e若矿工能达到右下角,则输出能挖出金矿的最大价值之和,否则输出“-1”表示矿工无法到达最右下角。\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"Example 1","value":{"format":"HTML","content":"\u003cdiv class\u003d\"mdl-grid mdl-grid--no-spacing\"\u003e\n \u003cdiv class\u003d\"mdl-cell mdl-cell--6-col\"\u003e\n \u003cdiv class\u003d\"eo-label\"\u003e\n Input example #1\n \u003c/div\u003e\n \u003cpre class\u003d\"eo-code\" id\u003d\"example-input-1\"\u003e2 3\n3 2 7\n1 9 5\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"mdl-cell mdl-cell--6-col\"\u003e\n \u003cdiv class\u003d\"eo-label\"\u003e\n Output example #1 \n \u003c/div\u003e\n \u003cpre class\u003d\"eo-code\" id\u003d\"example-output-1\"\u003e8\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Example 2","value":{"format":"HTML","content":"\u003cdiv class\u003d\"mdl-grid mdl-grid--no-spacing\"\u003e\n \u003cdiv class\u003d\"mdl-cell mdl-cell--6-col\"\u003e\n \u003cdiv class\u003d\"eo-label\"\u003e\n Input example #2\n \u003c/div\u003e\n \u003cpre class\u003d\"eo-code\" id\u003d\"example-input-1\"\u003e2 4\n3 2 7 4\n5 1 9 5 \n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"mdl-cell mdl-cell--6-col\"\u003e\n \u003cdiv class\u003d\"eo-label\"\u003e\n Output example #2\n \u003c/div\u003e\n \u003cpre class\u003d\"eo-code\" id\u003d\"example-output-1\"\u003e-1\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}