【问题描述】
Kerry在和室友出去玩的过程中迷路了，你能帮助他找到回家的路吗？
给你一个 m x n 的矩阵 grid ，每个元素都为 非负 整数，其中 grid[row][col] 表示可以访问格子 (row, col) 的 最早 时间。也就是说当你访问格子 (row, col) 时，最少已经经过的时间为 grid[row][col] 。
你从 最左上角 出发，出发时刻为 0 ，你必须一直移动到上下左右相邻四个格子中的 任意 一个格子（即不能停留在格子上）。每次移动都需要花费 1 单位时间。
请你返回 最早 到达右下角格子的时间，如果你无法到达右下角的格子，请你返回 -1 。
【输入形式】
第一行输入n，m接下来输入一个mxn的矩阵
2 <= m, n <= 1000
4 <= m * n <= 105
0 <= grid[i][j] <= 105
grid[0][0] == 0
【输出形式】
到达右下格子的最早时间或-1
【样例输入】
4 3
0 1 3 2
5 1 2 5
4 3 8 6
【样例输出】
7
| 难度等级： | 0 |
| 总通过次数： | 2 |
| 总提交次数： | 41 |