{"trustable":false,"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"}}]}