一张 $n\times m$ 的网格图，每个点都是 . 或 #，保证第 $1$ 列，第 $m$ 列，第 $1$ 行，第 $n$ 行都是 #。在图中标明点 $S$ 和 $T$ ，定义一次操作为选择一个方向（上，下，左，右），向这个方向一直滑行到最近的冰块旁，同时在起点处产生一块冰块。问从 $S$ 到 $T$ 的最小步数。

校内模拟赛出了这题，正解是优化建图，想找一下原题。

然后使用原题机找到了原题，但 OJ 过于冷门应该不是出处，附上链接。