j01328. 冰壶滑行 未做

$n\times m$ 的冰面上有起点 S、终点 G 和障碍 #（其余为冰面）。冰壶每沿一个方向滑动直到撞墙或到达终点才停下（不能中途停）。求从 S 到 G 的最少滑动次数；无法到达输出 -1。

第一行两个整数 $n,m$；接下来 $n$ 行冰面。

一行一个整数，最少滑动次数或 -1。

• $1\le n,m\le 30$