13 人解决，40 人已尝试。
23 份提交通过，共有 165 份提交。
7.3 EMB 奖励。
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
创建: 16 年前.
修改: 6 年，8 月前.
最后提交: 2 年，1 月前.
来源: N/A
题目标签