Поиск в ширину

import java.util.Scanner;
 
public class bfs {
    static int[][] q = new int[90000][2];
    static int idx=0, sz=-1;
    static int n, m, i, j, x, y, x0, y0, xx, yy;
    static String[] s = new String[300];
    static int[][] dist = new int[300][300];
    static boolean[][] u = new boolean[300][300];
    static int[][] d = new int[4][2];
 
    public static void push(int x, int y, int l) {
        sz++;
        q[sz][0] = x;
        q[sz][1] = y;
        dist[x][y] = l;
        u[x][y] = true;
    }
 
    public static void pop(int x, int y) {
        x = q[idx][0];
        y = q[idx][1];
        idx++;
    }
 
    
 
    public static int size() {
        return sz - idx + 1;
    }
 
    public static boolean check(int x, int y) {
 
        return (0 <= x) && (x < n) && (0 <= y) && (y < m);
    }
 
    public static Scanner in = new Scanner(System.in);
 
    public static void main(String[] args) {
        d[0][0] = -1;
        d[0][1] = 0;
        d[1][0] = 0;
        d[1][1] = 1;
        d[2][0] = 1;
        d[2][1] = 0;
        d[3][0] = 0;
        d[3][1] = -1;
 
        n = in.nextInt();
        m = in.nextInt();
 
        for (int i = 0; i < n; i++) {
            s[i] = in.next();
        }
 
        idx = 0;
 
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                dist[i][j] = -1;
                if (s[i].length() > 0) {
                    if (s[i].charAt(j) == '*') {
                        x0 = i;
                        y0 = j;
                    }
                }
 
            }
        }
        push(x0, y0, 0);
        while (size() > 0) {
            pop(x, y);
            for (int i = 0; i < 4; i++) {
 
                xx = x + d[i][0];
                yy = y + d[i][1];
                if (check(xx, yy))
                    if (s[xx].length() > 0)
                        if (s[xx].charAt(yy) != '#')
                            if (!u[xx][yy])
                                push(xx, yy, dist[x][y] + 1);
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                System.out.print(dist[i][j]+" ");
                
            }
            System.out.println("");
        }
 
    }
 
}