#290. K取方格数
K取方格数
题目描述
在 n×n 非负整数网格上,从左上角到右下角走 K 次,每一步只能向右或向下。格子价值第一次经过时计入,随后经过不再计入。求最大总价值。
输入格式
首行 n、K,随后 n 行各 n 个格子价值。
输出格式
输出最大总价值。
样例输入
3 2
1 2 3
0 2 1
1 4 2
样例输出
15
题意整理;原题与输入输出格式对照。
在 n×n 非负整数网格上,从左上角到右下角走 K 次,每一步只能向右或向下。格子价值第一次经过时计入,随后经过不再计入。求最大总价值。
首行 n、K,随后 n 行各 n 个格子价值。
输出最大总价值。
3 2
1 2 3
0 2 1
1 4 2
15
题意整理;原题与输入输出格式对照。