矩阵遍历统计路径数量

最新推荐文章于 2023-02-05 23:03:47 发布

Make3775

最新推荐文章于 2023-02-05 23:03:47 发布

阅读量223

点赞数

文章标签： java 数据结构

本文链接：https://blog.csdn.net/Maieke/article/details/124264154

版权

这篇博客探讨了如何从左上角到右下角遍历包含X、Y和#字符的矩阵。X只能从左边移动，Y只能从右边移动，而#表示不可通过的障碍。文章可能涉及Java实现和数据结构的应用。

摘要由CSDN通过智能技术生成

从左上角到右下角，中间有*，X，Y，#字符，X,只能从左边到达，Y只能从右边到达，#不能到达。

 public static int bfs() {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        char[][] img = new char[n][m];
        int[][] f = new int[n][m];
        for (int i = 0; i < n; i++) {
            Scanner ss = new Scanner(System.in);
            String s = ss.nextLine();
            for (int j = 0; j < m; j++) {
                img[i][j] = s.charAt(j);
            }
        }
        f[0][0] =1;
        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++) {
                if (img[i][j] == '#') {
                    f[i][j] = 0;
                    continue;
                }else if ((i == 0 && j != 0) || img[i][j] == 'X