龚秋志

用户名：uq_48078956563

访问量：55336

签　名：

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

　　自我简介：

TA的其他文章

蓝桥杯2016年第七届真题-路径之谜-题解（Java代码）DFS+剪枝
浏览：329

蓝桥杯2019年第十届真题-等差数列-题解（Java代码）
浏览：788

数据结构-最小生成树-题解（Java代码）prim普里姆
浏览：220

你可能喜欢

蓝桥杯算法提高VIP-学霸的迷宫-题解（Java代码）

　　作者: 龚秋志　　　　发表时间：2020-09-25 23:55:54 浏览：488　|　评论：0　

原题链接：蓝桥杯算法提高VIP-学霸的迷宫

```java
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;

class ddd {
	public int x;
	public int y;
	public String str;//记录路径

public ddd(int x, int y, String str) {
		this.x = x;
		this.y = y;
		this.str = str;
	}
}

public class 学霸的迷宫 {

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();// x
		int m = sc.nextInt();// y
		//字典序的方向
		int[] dx = { 1, 0, 0, -1 };
		int[] dy = { 0, -1, 1, 0 };
		//字典序
		char[] direction = { 'D', 'L', 'R', 'U' };
		sc.nextLine();
		char[][] arr = new char[n][m];//地图
		for (int i = 0; i < n; i++) {
			arr[i] = sc.nextLine().toCharArray();
		}

LinkedList<ddd> list = new LinkedList<ddd>();
		arr[0][0] = '1';//标记初始节点为已经走过
		list.add(new ddd(0, 0, ""));//添加初始节点

ArrayList<String> p = new ArrayList<String>();
		while (!list.isEmpty()) {
			ddd d = list.removeFirst();//取出第一个节点
			if (d.x == n - 1 && d.y == m - 1) {//到达终点
				System.out.println(d.str.length());
				System.out.println(d.str);
				break;
			}
			//模拟4个方向
			for (int i = 0; i < 4; i++) {
				int x1 = d.x + dx[i];
				int y1 = d.y + dy[i];
				//边界判断+该站点可以走过
				if (x1 >= 0 && y1 >= 0 && x1 < n && y1 < m
						&& arr[x1][y1] == '0') {
					arr[x1][y1] = '1';
					list.add(new ddd(x1, y1, d.str + direction[i]));
				}
			}
		}

}

```

0.0分

3 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

龚秋志

TA的其他文章

你可能喜欢

字符逆序（C语言代码）

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

1065

不容易系列2 （C语言代码）

聪明的美食家（C语言代码）

蓝桥杯算法提高VIP-学霸的迷宫-题解（Java代码）

评论区

精彩推荐

模拟计算器（C语言代码）

求组合数（C语言代码）

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

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

C二级辅导-计负均正（C语言代码）

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

数列有序（C语言代码）

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

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

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

龚秋志

TA的其他文章

你可能喜欢

字符逆序 （C语言代码）

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

1065

不容易系列2 （C语言代码）

聪明的美食家 （C语言代码）

蓝桥杯算法提高VIP-学霸的迷宫-题解（Java代码）

评论区

精彩推荐

模拟计算器 （C语言代码）

求组合数 （C语言代码）

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

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

C二级辅导-计负均正 （C语言代码）

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

数列有序 （C语言代码）

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

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

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

字符逆序（C语言代码）

聪明的美食家（C语言代码）

　　评论区

模拟计算器（C语言代码）

求组合数（C语言代码）

C二级辅导-计负均正（C语言代码）

数列有序（C语言代码）