H. 网格最短路径

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 n×m 的网格，其中 0 表示可走，1 表示障碍。从 (1,1) 走到 (n,m)，每次可以上下左右移动，求最短路径长度。

若无法到达，输出 -1。

n m

grid(网格)

最短路径长度

2 2
0 1
1 0

-1

1s, 1024KiB for each test case.