龚秋志

用户名：uq_48078956563

访问量：48591

签　名：

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

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-排队打水问题-题解(Java代码)
浏览：569

蓝桥杯2013年第四届真题-危险系数-题解(Java代码)
浏览：1500

蓝桥杯2013年第四届真题-买不到的数目-题解(Java代码)
浏览：965

你可能喜欢

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

A+B for Input-Output Practice (VII) （C++代码）

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

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

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

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

　　作者: 龚秋志　　　　发表时间：2020-09-25 23:49:20 浏览：186　|　评论：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的其他文章

你可能喜欢

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

A+B for Input-Output Practice (VII) （C++代码）

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

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

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

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

评论区

精彩推荐

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

Tom数（C++代码）

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

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

A+B for Input-Output Practice （C++代码）

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

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

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

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

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

龚秋志

TA的其他文章

你可能喜欢

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

A+B for Input-Output Practice (VII) （C++代码）

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

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

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

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

评论区

精彩推荐

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

Tom数 （C++代码）

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

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

A+B for Input-Output Practice （C++代码）

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

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

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

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

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

　　评论区

Tom数（C++代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

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