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：