迷路的小明

小明被困在一个矩形迷宫里。//小明

迷宫可以视为一个 n\times mn×m 矩阵，每个位置要么是空地，要么是墙。小明只能从一个空地走到其上、下、左、右的空地。

小明初始时位于 (1, 1)(1,1) 的位置，问能否走到 (n, m)(n,m) 位置。

输入格式

第一行，两个正整数 n,mn,m。

接下来 nn 行，输入这个迷宫。每行输入一个长为 mm 的字符串，# 表示墙，. 表示空地。

输出格式

仅一行，一个字符串。如果小明能走到 (n, m)(n,m)，则输出 Yes；否则输出 No。

package ASDLKF;
import java.util.Scanner;
import java.util.ArrayDeque;
public class qqwer {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int m = sc.nextInt();
            String[] grid = new String[n];
            for (int i = 0; i < n; i++)  {
                grid[i] = sc.next();
            }
            ArrayDeque<int[]> queue = new ArrayDeque<>();
            queue.offer(new int[]{0, 0});
            boolean[][] vis = new boolean[n][m];
            while(!queue.isEmpty()) {
                int[] p = queue.poll();
                int x = p[0];
                int y = p[1];
                if (vis[x][y]) continue;
                vis[x][y] = true;
                if (x == n - 1 && y == m - 1) {
                    System.out.println("Yes");
                    return;
                }
                int[] d = new int[]{-1, 0, 1, 0, -1};
                for (int i = 0; i < 4; i++) {
                    int tx = x + d[i];
                    int ty = y + d[i+1];
                    if (tx >= 0 && ty >= 0 && tx < n && ty < m && grid[tx].charAt(ty) == '.' && !vis[tx][ty]) {
                        queue.offer(new int[]{tx, ty});
                    }
                }
            }
            System.out.println("No");
        }