龚秋志

用户名：uq_48078956563

访问量：55060

签　名：

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

　　自我简介：

TA的其他文章

母牛的故事_题解三种解法，递归；记忆型递归；动态规划
浏览：29765

DFS深度优先搜索两种实现方式(递归，栈)
浏览：525

信息学奥赛一本通T1249- Lake Counting (BFS,DFS) java 题解
浏览：217

你可能喜欢

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

误落迷宫2-题解（Java代码）

　　作者: 龚秋志　　　　发表时间：2020-09-25 18:49:46 浏览：353　|　评论：3　

原题链接：误落迷宫2

import java.util.Arrays;
    import java.util.LinkedList;
    import java.util.Scanner;
    
    public class 误落迷宫2 {
    
    	static char[][] arr;//地图
    	static int n, m;//行数，列数
    	static boolean[][] isVsted;//标记站点是否走过  true为走过 false为没有走过
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		n = sc.nextInt();
    		m = sc.nextInt();
    		sc.nextLine();
    		arr = new char[n][m];
    		isVsted = new boolean[n][m];
    		int x = 0, y = 0;//起始点坐标
    		for (int i = 0; i < n; i++) {
    			String str = sc.nextLine();
    			arr[i] = str.toCharArray();
    			if (str.contains("S")) {
    				x = i;
    				y = str.indexOf("S");
    			}
    		}
    		dexll d = BFS(x, y, 'T');//寻找三夫人所在的位置
    		//找完之后初始化为都未走过
    		for (int i = 0; i < isVsted.length; i++) {
    			Arrays.fill(isVsted[i], false);
    		}
    		//起点到三夫人的步数+三夫人位置到终点的步数
    		System.out.println(d.step + BFS(d.x, d.y, 'E').step);
    	}
    
    	/**
    	 * 
    	 * @param x 起点横坐标
    	 * @param y 起点纵坐标
    	 * @param T 终点位置
    	 * @return
    	 */
    	public static dexll BFS(int x, int y, char T) {
    
    		//模拟上下左右
    		int[] dx = { 1, 0, -1, 0 };//横坐标
    		int[] dy = { 0, 1, 0, -1 };//纵坐标
    		
    		LinkedList<dexll> list = new LinkedList<dexll>();
    		isVsted[x][y] = true;//标记为已走过
    		list.add(new dexll(x, y, 0));
    
    		//当队列不为空的时候
    		while (!list.isEmpty()) {
    			dexll d = list.removeFirst();
    			//找到终点
    			if (arr[d.x][d.y] == T) {
    				return d;
    			}
    			
    			for (int i = 0; i < 4; i++) {
    
    				int x1 = d.x + dx[i];
    				int y1 = d.y + dy[i];
    
    				//x1 >= 0 && y1 >= 0 && x1 < n && y1 < m 地图边界判断
    				//!isVsted[x1][y1]该点没有走过
    				//arr[x1][y1] != '1'该点不是障碍物
    				if (x1 >= 0 && y1 >= 0 && x1 < n && y1 < m && !isVsted[x1][y1]
    						&& arr[x1][y1] != '1') {
    					isVsted[x1][y1] = true;//标记为走过
    					list.add(new dexll(x1, y1, d.step + 1));
    				}
    			}
    		}
    		return null;
    	}
    
    }
    
    class dexll {
    	public int x;//横坐标
    	public int y;//纵坐标
    	public int step;//当前步数
    
    	public dexll(int x, int y, int step) {
    		this.x = x;
    		this.y = y;
    		this.step = step;
    	}
    }

0.0分

3 人评分

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

　　评论区

王玉辰

大佬666

2020-10-13 16:09:54

柳豪天

!!!!!!!真厉害啊！！！！

2020-10-08 09:17:49

三人丿木丶一兀之

大佬厉害厉害

2020-10-07 15:48:57

龚秋志

TA的其他文章

你可能喜欢

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

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

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

C二级辅导-统计字符（C语言代码）

震宇大神的杀毒软件（C++代码）

误落迷宫2-题解（Java代码）

评论区

精彩推荐

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

输出正反三角形（C语言代码）格式错误！！！

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

C语言训练-求PI* （C语言代码）

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

C语言训练-数字母（C语言代码）

Cylinder （C语言描述+详细分析）

Pascal三角（C语言代码）

数列有序（C语言代码）

很简单，，题解1041：C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

龚秋志

TA的其他文章

你可能喜欢

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

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

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

C二级辅导-统计字符 （C语言代码）

震宇大神的杀毒软件 （C++代码）

误落迷宫2-题解（Java代码）

评论区

精彩推荐

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

输出正反三角形 （C语言代码）格式错误！！！

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

C语言训练-求PI* （C语言代码）

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

C语言训练-数字母 （C语言代码）

Cylinder （C语言描述+详细分析）

Pascal三角 （C语言代码）

数列有序 （C语言代码）

很简单，，题解1041：C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C二级辅导-统计字符（C语言代码）

震宇大神的杀毒软件（C++代码）

　　评论区

输出正反三角形（C语言代码）格式错误！！！

C语言训练-数字母（C语言代码）

Pascal三角（C语言代码）

数列有序（C语言代码）