renqinghua

用户名：renqinghua

访问量：8990

签　名：

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

　　自我简介：

TA的其他文章

蓝桥杯2018年第九届真题-日志统计-题解（Java代码）
浏览：744

蓝桥杯2018年第九届真题-等腰三角形-题解（Java代码）
浏览：672

蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（Java代码）
浏览：303

你可能喜欢

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

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

　　作者: renqinghua　　　　发表时间：2019-09-30 18:45:09 浏览：421　|　评论：2　

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

##学霸的迷宫
**思路：直接BFS，但要注意方向数组的设置。**

```java
package dotcpp5_14;

import java.util.*;

public class _1923学霸的迷宫
{
	private static int[][] move= {{1,0},{0,-1},{0,1},{-1,0}};//下 左 右 上  不按这个顺序设置会出错
	private static String[] pos= {"D","L","R","U"};//方向数组
	private static char[][] map;//保存地图
	private static int[][] book;//标记是否走过
	private static int n;//地图行
	private static int m;//地图列

public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		n=0;
		m=0;
		
		n=scan.nextInt();
		m=scan.nextInt();
		map=new char[n][m];
		book=new int[n][m];
		
		for(int i=0;i<n;i++)//输入地图
		{
			String s=scan.next();
			map[i]=s.toCharArray();
		}
		
		
		
		bfs(0,0,"");//广搜
		
		scan.close();

}

private static void bfs(int x, int y, String step)//坐标点及上一步的走向
	{
		Queue<Node> queue=new LinkedList<>();
		
		queue.offer(new Node(x,y,step));//起始点入队
		book[x][y]=1;//标记为走过
		
		while(!queue.isEmpty())
		{
			Node node=queue.poll();//取队头
			
			int x1=node.x;//获取当前点的坐标及来自上一步的走向，比如说上一步走D(向下走一步),才走到当前点的
			int y1=node.y;
			String step1=node.step;
			
			if(x1==n-1&&y1==m-1)//走到目标位置
			{
				System.out.println(step1.length());
				System.out.println(step1);
				
			}
			
			for(int i=0;i<4;i++)//循环四个方向
			{
				int mx=x1+move[i][0];
				int my=y1+move[i][1];
				
				//没走出界，没走过，且能走
				if(mx>=0&&mx<n&&my>=0&&my<m&&book[mx][my]==0&&map[mx][my]=='0')
				{
					book[mx][my]=1;
					String s=step1+pos[i];//作为下一个点的来自前面所有点的走向
					queue.offer(new Node(mx,my,s));
				}
			}
		}
		
		
	}

}

class Node
{
	int x;
	int y;
	String step;
	public Node(int x,int y,String step)//坐标点及来自上一步的走向
	{
		this.x=x;
		this.y=y;
		this.step=step;
	}
}
```

0.0分

4 人评分

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

　　评论区

BBM

谢谢题解，帮助很大，写得很详细

2020-02-15 20:07:23

kuoji

帮助很大，谢谢大佬！

2019-11-21 12:35:06

renqinghua

TA的其他文章

你可能喜欢

剪格子（C语言代码）

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

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

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

K-进制数（C++代码）

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

评论区

精彩推荐

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

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

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

Wu-求圆的面积（C++代码）

哥德巴赫曾猜测（C语言代码）

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

Minesweeper （C语言描述，蓝桥杯）

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

renqinghua

TA的其他文章

你可能喜欢

剪格子 （C语言代码）

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

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

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

K-进制数 （C++代码）

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

评论区

精彩推荐

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

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

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

Wu-求圆的面积 （C++代码）

哥德巴赫曾猜测 （C语言代码）

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

Minesweeper （C语言描述，蓝桥杯）

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

剪格子（C语言代码）

K-进制数（C++代码）

　　评论区

Wu-求圆的面积（C++代码）

哥德巴赫曾猜测（C语言代码）