public class Maze {
    
    private static int[][] mazeArray = {
        {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1},       // row is 8;
        {1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1},       // col is 16;
        {1, 0, 0, 0, 0, 0, 1, 2, 1, 1, 0, 1, 1, 0, 0, 0},
        {1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1},
        {1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1},
        {1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1},
        {1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1},
        {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1}};
    
    public static void main(String[] args) {
 
        solve(mazeArray);
    }
    
//-----------------------------------------------------------------------
    public static void solve(int[][] a) {
                      // база код
        boolean thereAreChanges = true; // dijkstra's algorithm
        int k = 2;
        while (thereAreChanges) {
            thereAreChanges = false;
            k++;
            for (int i = 0; i < a.length; i++) {
                for (int j = 0; j < a[i].length; j++) {
                    if (a[i][j] == 0) {
                        if (i < a.length - 1) {
                            if (a[i + 1][j] == k - 1) {
                                a[i][j] = k;
                                thereAreChanges = true;
                            }
                        }
                        if (i > 0) {
                            if (a[i - 1][j] == k - 1) {
                                a[i][j] = k;
                                thereAreChanges = true;
                            }
                        }
                        if (j < a[i].length - 1) {
                            if (a[i][j + 1] == k - 1) {
                                a[i][j] = k;
                                thereAreChanges = true;
                            }
                        }
                        if (j > 0) {
                            if (a[i][j - 1] == k - 1) {
                                a[i][j] = k;
                                thereAreChanges = true;
                            }
                        }
                    }
                }
            }
        }
//-----------------------------------------------------------------------
        // новая матрица
        int[][] maze1 = new int[8][16];
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                maze1[i][j] = a[i][j] - 2;
                
            }
        }
//-----------------------------------------------------------------------
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                if (a[i][j] == 1) {
                    System.out.print("##");
                }
                if (a[i][j] == 0) {
                    System.out.print("  ");
                }
                if (a[i][j] >= 2) {
                    System.out.printf("%2d",a[i][j] - 2);
                }
            }
            System.out.println();
//-----------------------------------------------------------------------
        }
    wayOut(maze1);
    }
//-----------------------------------------------------------------------
    public static void wayOut(int[][] maze1) {
        int out = 48;
        char wall = '#';
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 16; j++) {
                // две стены (выход)
                if( ((maze1[i-1][j] ==wall) &&(maze1[i+1][j] ==wall)) || ((maze1[i][j-1] ==wall)&&(maze1[i][j+1] ==wall)) ) { 
                    out = maze1[i][j];
                }
            }
        }
        System.out.println(out); //проверку не прошел именно здесь. Output выводит таблицу, но не выводит "выход" 11 (out = 11) . Мне нужно расставить точки the shortest path от нуля до кратчайшего пути, что делать?
    }
}