| 问题描述 |
|---|
在一个$$n \times n$$的数字方阵中，你从左上角$$(1,1)$$开始出发。 你需要在当前位置的同一行或同一列中选择一个与当前位置的距离不超过$$m$$且数字更大的方格进行移动。 当你无法继续移动时，游戏结束，此时所有被你经过的数字之和作为你的得分，请你编程输出你最多可以得到多少分。 |
| 输入描述 |
第一行是两个正整数$$n,m$$含义如描述。（$$1 \le n,m \le 100$$） 接下来$$n \times n$$个数字，这些数字均为$$[1,10^5]$$之间的正整数。 |
| 输出描述 |
在一行中输出你最多可以得到多少分。 |
| 样例输入复制样例 |
3 2 1 5 2 10 11 7 9 12 6 |
| 样例输出 |
51 |
| 提示说明 |
选择$$1→2→6→9→10→11→12$$这条路线。 |
| 相关 |