BFS--图内点到点的最短距离

最近做了几道点到点的最短距离，发现都是优先用BFS，用DFS的话会导致时间特别长。

1091.二进制矩阵中的最短路径
大意是图内1表示阻塞，0表示可以走，求左上到右下的最短步数

一开始我想的是用DFS，因为需要用一个数组来存放已经走过的格子，否则会时间爆炸，但是这样就发现了一个问题，就是在错误的路径可能先访问了正确路径的格子，导致结果不对。
转而来用BFS，思路是从第一步开始，把下一步可以到达的点都加入队列，记录队列长度，依次弹出这些，当第二步的点全部出队后，步数加一，当到达终点时结束，若到达终点前队列为空则失败。

class node{
 int x,y;
 node(int a, int b){
  x = a;
  y = b;
 }
}
class Solution {
    public int shortestPathBinaryMatrix(int[][] grid) {
  if(grid[0][0] == 1 || grid[grid.length - 1][grid[0].length - 1] == 1)
   return -1;
  int res = 1;
  int[][]exit = new int[grid.length][grid[0].length];
  int[]dx = new int[] {0,0,1,1,1,-1,-1,-1};
  int[]dy = new int[] {1,-1,0,1,-1,0,1,-1};
  Queue<node> queue = new LinkedList<>();
  queue.add(new node(0,0));
  
  while(!queue.isEmpty()) {
   
   int size = queue.size()