龚秋志

用户名：uq_48078956563

访问量：55061

签　名：

等　　级
排　　名	36
经　　验	13978
参赛次数	30
文章发表	64
年　　龄	19
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业	计算机应用

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-五次方数-题解(Java代码)
浏览：430

蓝桥杯算法提高VIP-分数统计-题解(Java代码)
浏览：335

蓝桥杯算法提高VIP-数字黑洞-题解(Java代码)
浏览：231

你可能喜欢

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

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

迷宫问题-题解（Java代码）

　　作者: 龚秋志　　　　发表时间：2020-09-25 23:49:20 浏览：202　|　评论：2　

原题链接：迷宫问题

import java.util.LinkedList;
    import java.util.Scanner;
    
    class dex {
    	public int x;//横坐标
    	public int y;//纵坐标
    	public int step;//步数
    }
    
    public class 迷宫问题 {
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		//方向
    		int[] dx = { 0, 1, 0, -1 };
    		int[] dy = { 1, 0, -1, 0 };
    
    		int T = sc.nextInt();
    		for (int i = 0; i < T; i++) {
    			int n = sc.nextInt();
    			int m = sc.nextInt();
    			sc.nextLine();
    			//地图
    			char[][] arr = new char[n][m];
    			//标记是否走过
    			int[][] isVisted = new int[n][m];
    			dex d = new dex();
    			for (int j = 0; j < n; j++) {
    				String str = sc.nextLine();
    				arr[j] = str.toCharArray();
    				//寻找起点
    				if (str.contains("S")) {
    					d.x = j;
    					d.y = str.indexOf("S");
    					d.step = 0;
    				}
    			}
    
    			LinkedList<dex> list = new LinkedList<dex>();
    			//将起点加入队列
    			list.add(d);
    			isVisted[d.x][d.y] = 1;
    			int result = -1;
    			while (!list.isEmpty()) {
    				dex e = list.removeFirst();
    				//找到终点
    				if (arr[e.x][e.y] == 'E') {
    					result = e.step;
    					break;
    				}
    				//尝试寻找下一个邻接点
    				for (int j = 0; j < 4; j++) {
    					int x1 = e.x + dx[j];
    					int y1 = e.y + dy[j];
    					//边界判断+是否走过+不为陷阱
    					if (x1 >= 0 && x1 < n && y1 >= 0 && y1 < m
    							&& isVisted[x1][y1] == 0 && arr[x1][y1] != '#') {
    						isVisted[x1][y1] = 1;
    						dex oDex = new dex();
    						oDex.x = x1;
    						oDex.y = y1;
    						oDex.step = e.step + 1;//步数加1
    						list.add(oDex);
    					}
    				}
    			}
    
    			System.out.println(result);
    		}
    	}
    }

0.0分

2 人评分

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

　　评论区

三人丿木丶一兀之

大佬厉害厉害

2020-10-07 15:48:46

王玉辰

2020-10-07 15:35:41

龚秋志

TA的其他文章

你可能喜欢

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

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

小九九（C语言代码）

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

弟弟的作业（C++代码）

迷宫问题-题解（Java代码）

评论区

精彩推荐

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

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

The 3n + 1 problem （C语言代码）

1054题解

输入输出格式练习（C语言代码）

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

简单的a+b （C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

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

简单的a+b （C语言代码）

龚秋志

TA的其他文章

你可能喜欢

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

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

小九九 （C语言代码）

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

弟弟的作业 （C++代码）

迷宫问题-题解（Java代码）

评论区

精彩推荐

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

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

The 3n + 1 problem （C语言代码）

1054题解

输入输出格式练习 （C语言代码）

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

简单的a+b （C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

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

简单的a+b （C语言代码）

小九九（C语言代码）

弟弟的作业（C++代码）

　　评论区

输入输出格式练习（C语言代码）