#arc0232. [arc023_2]謎の人物X

[arc023_2]謎の人物X

题目大意:

给出一个R行C列的矩阵,从第一行第一列出发,走了D步之后可以到达的数的最大值是多少? (规定不能斜向走,向前后左右四个方向移动一次算一步)

输入:

一行,三个整数 R,C,D,2 ≤ R,C ≤ 1000,1 ≤ D ≤ 2000。

接下来R行,每行C个正整数,是对矩阵的描述,矩阵中每个数小于999。

输出:

一行,一个整数,即可以到达的数的最大值。