https://leetcode.com/problems/shortest-path-in-binary-matrix/description/
1091. Shortest Path in Binary Matrix
给你一个矩阵，判断从0,0开始走，只走格子是0的格子，走到矩阵的最右下角，
最少需要走几步（可以上下左右+斜走），走不到右下角则返回-1。
Example 1:
https://assets.leetcode.com/uploads/2021/02/18/example1_1.png
Input: grid = [[0,1],[1,0]]
Output: 2
Example 2:
https://assets.leetcode.com/uploads/2021/02/18/example2_1.png
Input: grid = [[0,0,0],[1,1,0],[1,1,0]]
Output: 4
思路：
1.找最短路径基本上就是BFS，这题是一个八个方向的BFS，如果有一个点走到最右下他
就是最短路径。
2.可以先在前面把Corner Case处理掉，起点是1不可能走到，起点是0且只有一格一开始
就在终点，这些都直接返回。
3.BFS的时候要标记已经处理完的点避免往回走，这边我是懒得在定义一个visited阵列
所以直接走过的标-1。
Java Code：