白了吧我

用户名：dotcpp0717192

访问量：1001

签　名：

等　　级
排　　名	697
经　　验	3930
参赛次数	0
文章发表	31
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

编写题解 1454: 蓝桥杯历届试题-蚂蚁感冒(Java)
浏览：33

迷宫问题(Java) 广搜
浏览：49

蓝桥杯2022年第十三届省赛真题-求和(Java)
浏览：66

你可能喜欢

迷宫问题(Java) 广搜

　　作者: 白了吧我　　　　发表时间：2024-03-26 17:48:27 浏览：49　|　评论：0　

原题链接：迷宫问题

```java
import java.util.*;

public class Main {
    public static class jiegou {
        int x;
        int y;
        int step;
    }
    static int[] dx = {0, 1, 0, -1};
    static int[] dy = {1, 0, -1, 0};
    //右下左上
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int f = sc.nextInt();
        for (int l = 0; l < f; l++) {
		//..空间开大点,数据100+
            int[][] a = new int[110][110];
            int[][] v = new int[110][110];
            boolean flag = false;
            int n = sc.nextInt();
            int m = sc.nextInt();
            int startx = -1;
            int starty = -1;
            int p = -1;
            int q = -1;
            for (int j = 0; j < n; j++) {
                String str = sc.next();
                for (int i = 0; i < m; i++) {
                    if (str.charAt(i) == 'S') {
                        startx = j + 1;
                        starty = i + 1;
                        a[startx][starty] = 1;
                    }
                    if (str.charAt(i) == 'E') {
                        p = j + 1;
                        q = i + 1;
                        a[p][q] = 1;
                    }
                    if (str.charAt(i) == '-') {
                        a[j + 1][i + 1] = 1;
                    }
					//1代表可走
                }
            }
            if (starty == -1 || startx == -1 || p == -1 || q == -1) {
                System.out.println(-1);
                break;
            }
            LinkedList<jiegou> queue = new LinkedList<>();
            jiegou jg = new jiegou();
            jg.x = startx;
            jg.y = starty;
            jg.step = 0;
            queue.offer(jg);
            //将起点变已经访问
			//0代表未访问,1代表已访问
            v[startx][starty] = 1;
            while (!queue.isEmpty()) {
                int x = queue.peek().x;
                int y = queue.peek().y;
                int t = queue.peek().step;
                if (x == p && y == q) {
                    flag = true;
                    System.out.println(t);
                    break;
                }
                for (int i = 0; i <= 3; i++) {
                    int tx, ty;
                    tx = x + dx[i];
                    ty = y + dy[i];
                    if (a[tx][ty] == 1 && v[tx][ty] == 0) {
                        //记得新建一个对象
                        jiegou j2 = new jiegou();
                        j2.x = tx;
                        j2.y = ty;
                        j2.step = queue.peek().step + 1;
                        queue.offer(j2);
                        v[tx][ty] = 1;
                    }
                }
                //扩展完了 需要将队首元素出队
                queue.poll();
            }
            if (!flag) {
                System.out.println(-1);
            }
        }
    }
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

白了吧我

TA的其他文章

你可能喜欢

人民币问题（C语言代码）

单词个数统计（Java代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

三进制小数（C++代码）（第11位大于1.5才能进位）

迷宫问题(Java) 广搜

评论区

精彩推荐

Pascal三角（C语言代码）格式错误

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

【排队买票】（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

图形输出（C语言代码）

1048题解（读入回车问题）

蓝桥杯历届试题-翻硬币（C++代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

白了吧我

TA的其他文章

你可能喜欢

人民币问题 （C语言代码）

单词个数统计 （Java代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

三进制小数 （C++代码）（第11位大于1.5才能进位）

迷宫问题(Java) 广搜

评论区

精彩推荐

Pascal三角 （C语言代码）格式错误

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

【排队买票】 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

图形输出 （C语言代码）

1048题解（读入回车问题）

蓝桥杯历届试题-翻硬币 （C++代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

人民币问题（C语言代码）

单词个数统计（Java代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

三进制小数（C++代码）（第11位大于1.5才能进位）

　　评论区

Pascal三角（C语言代码）格式错误

【排队买票】（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

图形输出（C语言代码）

蓝桥杯历届试题-翻硬币（C++代码）