j01624. 转弯次数受限的最短路 未做

在 $n\times m$ 的网格中从左上角 $(1,1)$ 走到右下角 $(n,m)$。每步只能向右或向下移动一格；标着 $1$ 的格子是障碍，不能进入。最多允许转弯 $t$ 次（转弯 = 方向从「向右」变成「向下」、或从「向下」变成「向右」；第一步的方向不算转弯），求最少步数；不可达输出 $-1$。

第一行三个整数 $n,m,t$；接下来 $n$ 行每行 $m$ 个 0/1 整数。

一行一个整数。

• $1\le n,m\le 100$
• $0\le t\le 200$