#290. K取方格数

K取方格数

题目描述

在 n×n 非负整数网格上,从左上角到右下角走 K 次,每一步只能向右或向下。格子价值第一次经过时计入,随后经过不再计入。求最大总价值。

输入格式

首行 n、K,随后 n 行各 n 个格子价值。

输出格式

输出最大总价值。

样例输入

3 2
1 2 3
0 2 1
1 4 2

样例输出

15

题意整理;原题与输入输出格式对照。