j01516. 最少转弯数 未做

$n\times m$ 网格（S 起点、G 终点、# 障碍、. 空地），四方向移动。求从 S 到 G 路径上最少的转弯次数；无法到达输出 -1。

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

一行一个整数，最少转弯次数或 -1。

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