题意
给定 \(n\) 行 \(m\) 列的矩阵和钢琴的初始位置 \((x,y)\)，给定 \(k\) 个时间段，在每个时间段内钢琴会向给定方向（上/下/左/右）滑动，\(1\) 秒移动 \(1\) 个单位长度，可以选择不滑。矩阵内分布有障碍物，求不碰到障碍物的条件下，可以滑行的最长距离。
对于 \(50\%\) 的数据，\(1\leq n, m\leq 200,T\leq 200\)；
对于 \(100\%\) 的数据，\(1\leq n, m \leq 200,k \leq 200,T \leq 40000\)。
\(T\) 为总时间。
思路
1.部分分
对于 \(50\) 分的数据，我们可以想到一个 \(O(nmT)\) 的状态设计：设 \(f_{i,j,k}\) 表示位移到 \((i,j)\) 时，使用了 \(k\) 秒可以经过的最长路径。如何转移呢？需要分类讨论。
标签：200,题解,leq,NOI2005,给定,luoguP2254 From： https://www.cnblogs.com/wh2t3zz/p/16999422.html