有一个 n×mn\times mn×m 的网格,每个位置有一个权值,对于每一个位置, 你需要求出从这个位置出发,每次只能往四个方向走,最后走 kkk 步回到自己能走过的的权值的最大值。
n,m≤500,k≤20n, m ≤ 500, k ≤ 20n,m≤500,k≤20.
题号不知道是多少。