BFS 코드 중에 이해가 안되는 부분이 있습니다.

import java.io.*;
import java.util.*;

class Solution {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StringBuilder sb = new StringBuilder();

    public static void main(String[] args) throws IOException {

        n = Integer.parseInt(br.readLine());
        arr = new int[n][n];
        check = new int[n][n];
        check2 = new int[n][n];
        Queue<Point> q = new LinkedList<>();
        for(int i=0; i<n; i++){
            String[] input = br.readLine().split(" ");
            for(int j=0; j<n; j++){
                arr[i][j] = Integer.parseInt(input[j]);
                if(arr[i][j]==2) {
                    q.add(new Point(i, j, 0));
                    check2[i][j] = 1;
                }
            }
        }
/**
 *  3번 5번 케이스에서 하나씩 크게 결과가 나온다
 *
 *          while (!q.isEmpty()){
 *             Point poll = q.poll();
 *
 *             if(check[poll.x][poll.y] == 0){
 *                 check[poll.x][poll.y] = 1;
 *                 for(int j=0; j<4; j++){
 *                     int nx = dx[j] + poll.x;
 *                     int ny = dy[j] + poll.y;
 *                     if(nx>=0 && ny>=0 && nx<n && ny<n && check[nx][ny] == 0 && arr[nx][ny] == 0){
 *                         q.add(new Point(nx,ny, poll.cnt+1));
 *                         res = Math.max(res, poll.cnt+1);
 *                     }
 *                 }
 *             }
 *         }
 */

        while (!q.isEmpty()){
            Point poll = q.poll();

            for(int j=0; j<4; j++){
                int nx = dx[j] + poll.x;
                int ny = dy[j] + poll.y;
                if(nx>=0 && ny>=0 && nx<n && ny<n && check2[nx][ny] == 0 && arr[nx][ny] == 0){
                    check2[nx][ny] = 1;
                    q.add(new Point(nx,ny, poll.cnt+1));
                    res = Math.max(res, poll.cnt+1);
                }
            }
        }

        System.out.println(res);


    }
    static int dx[]= {-1,1,0,0}, dy[]= {0,0,-1,1};
    static int res = 0, n;
    static int arr[][], check[][], check2[][];
    static class Point{
        int x, y, cnt;
        Point(int a, int b, int c){
            x=a; y=b; cnt=c;
        }
    }
}

주석 코드로 BFS를 돌리면 3번과 5번 케이스에서 실패합니다. 선생님의 코드를 참고해서 check 배열을 이용하는 검증부분만 순서를 바꿔서 해결했는데요.

결국 이해는 못해서 두가지 코드 모두 동일한 알고리즘으로 보입니다 ㅠㅠ 명쾌한 답변 가능할까요