AT_abc317_e [ABC317E] Avoid Eye Contact
题目描述
有一个被划分为 $H$ 行 $W$ 列的网格状场地。
从北侧（上方）数第 $i$ 行，从西侧（左侧）数第 $j$ 列的格子用字符 $A_{i,j}$ 表示。各字符的含义如下：
- `.` ：空格，可以进入。
- `#` ：障碍物，不能进入。
- `>`、`v`、`
输入格式
输入按以下格式从标准输入给出。
> $H$ $W$
> $A_{1,1}A_{1,2}\dots A_{1,W}$
> $A_{2,1}A_{2,2}\dots A_{2,W}$
> $\vdots$
> $A_{H,1}A_{H,2}\dots A_{H,W}$
输出格式
如果ナオヒロ君能够在不进入任何人的视线范围的情况下到达终点，请输出所需的最小移动次数。如果无法到达，请输出 `-1`。
说明/提示
## 限制条件
- $2 \leq H, W \leq 2000$
- $A_{i,j}$ 只会是 `.`, `#`, `>`, `v`, `