LeetCode 1091 二进制矩阵中的最短路径

题目

在一个 N × N 的方形网格中，每个单元格有两种状态：空（0）或者阻塞（1）。

一条从左上角到右下角、长度为 k 的畅通路径，由满足下述条件的单元格 C_1, C_2, …, C_k 组成：

相邻单元格 C_i 和 C_{i+1} 在八个方向之一上连通（此时，C_i 和 C_{i+1} 不同且共享边或角）
C_1 位于 (0, 0)（即，值为 grid[0][0]）
C_k 位于 (N-1, N-1)（即，值为 grid[N-1][N-1]）
如果 C_i 位于 (r, c)，则 grid[r][c] 为空（即，grid[r][c] == 0）
返回这条从左上角到右下角的最短畅通路径的长度。如果不存在这样的路径，返回 -1 。

解法

实际上就是使用BFS进行 广度优先搜索。找到最短的路径
同时还有动态规划的相关思想

class Solution {
   

     private static int[][] directions = {
   {
   0,1}, {
   0, -1}, {
   1, -1}, {
   1, 0}, {
   1, 1}, {
   -1, -1}, {
   -1, 0