有一个n*n的棋盘,每个方格里都有着相应的数字。你从左上角出发,每次可以向上下左右四个方向最多移动k格,并且要求你每次到达的方格里的数字必须大于上一次所在方格的数字。现在要求你走过的方格的所有数之和最大,问这个最大和是多少。
输入数据首先为两个正整数n、k(1<=n<=100,0<=k<=n) 不换行。
接下来的n行(包括n,k这一行),每行有n个integer范围的整数,表示地图中的数。
2 2 2 3 4 5
11
样例解释:
本应为
2 2
2 3
4 5
但实际上n,k后并未换行,就成了
2 2 2 3
4 5
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|