2100. 小强吃蛋糕

单点时限: 5.0 sec

内存限制: 256 MB

小强存储了很多蛋糕在一个边长为 N 的有 N*N 个小方格的正方形盒子里面,小强从第一行,第一个格子出发,每次可以上下左右四个方向走,走一格算一步。他一次最多可以走 K 步 (但这 K 步一定要在同一个方向上), 并且每次到达的格子的蛋糕数要大于先前所在格子的蛋糕数。求吃得的最大蛋糕数。例如 N=3,k=2

1 2 5

10 11 6

12 12 7

走法为 :1–> 2–> 5–> 6–> 10–> 11–> 12.

Hint: 每次可以走 K 步。可以一直走下去,直到没办法找到某个格子,其中的数字比当前所在的格子的大时才结束整个行程。

输入格式

多组测试数据,每组测试数据第一行两个整数 N,K(1<=N,K<=100), 接下来 N 行,每行 N 个数,描述每个格子里的蛋糕数。

输出格式

每组数据输出一行,吃得最大的蛋糕数。

样例

Input
3 1
1 2 5
10 11 6
12 12 7
Output
37

13 人解决,40 人已尝试。

23 份提交通过,共有 165 份提交。

7.3 EMB 奖励。

创建: 16 年,1 月前.

修改: 6 年,9 月前.

最后提交: 2 年,2 月前.

来源: N/A

题目标签