谭鲁

用户名：humble

访问量：519

签　名：

等　　级
排　　名	2881
经　　验	2028
参赛次数	27
文章发表	2
年　　龄	0
在职情况	学生
学　　校	怀化学院
专　　业

　　自我简介：

TA的其他文章

有点小坑，其他还好
浏览：97

你可能喜欢

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

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

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

有点小坑，其他还好

　　作者: 谭鲁　　　　发表时间：2022-03-30 17:14:19 浏览：97　|　评论：0　

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

# 注意点
* 只要看看那个输出最小字典序，就能够对了

```java
import java.io.BufferedInputStream;
import java.io.IOException;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner scanner = new Scanner(new BufferedInputStream(System.in));
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        char[][] ch=new char[n][m];
        boolean[][] vis=new boolean[n][m];
        for (int i = 0; i < n; i++) {
            ch[i]=scanner.next().toCharArray();
        }
        int[][] next={{1,0},{0,-1},{0,1},{-1,0}};
        char[] step={'D','L','R','U'};
        Queue<StepNode> queue = new LinkedList();
        queue.offer(new StepNode(0,0,0,""));
        vis[0][0]=true;

while (!queue.isEmpty()){
            StepNode poll = queue.poll();
            int x=poll.x;
            int y=poll.y;
            if (x==n-1&&y==m-1){
                System.out.println(poll.sum);
                System.out.println(poll.s);
                System.exit(0);
            }
            for (int i=0;i<4;i++){
                int sx=x+next[i][0];
                int sy=y+next[i][1];
                if (sx>=0&&sy>=0&&sx<n&&sy<m&&ch[sx][sy]=='0'&&vis[sx][sy]==false){
                    queue.offer(new StepNode(sx,sy, poll.sum+1,poll.s+step[i]));
                    vis[sx][sy] =true;
                }
            }
        }
    }
}
class StepNode{
    int x;
    int y;
    int sum;
    String s;

public StepNode(int x, int y, int sum,String s) {
        this.x = x;
        this.sum = sum;
        this.y = y;
        this.s = s;
    }
}
```

0.0分

0 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

谭鲁

TA的其他文章

你可能喜欢

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

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

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

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

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

有点小坑，其他还好

评论区

精彩推荐

C二级辅导-分段函数（C语言代码）

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

【出圈】（C语言代码）

字符串问题（C语言代码）

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

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

IP判断（C语言描述，蓝桥杯）

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

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

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

谭鲁

TA的其他文章

你可能喜欢

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

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

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

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

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

有点小坑，其他还好

评论区

精彩推荐

C二级辅导-分段函数 （C语言代码）

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

【出圈】 （C语言代码）

字符串问题 （C语言代码）

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

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

IP判断 （C语言描述，蓝桥杯）

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

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

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

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

　　评论区

C二级辅导-分段函数（C语言代码）

【出圈】（C语言代码）

字符串问题（C语言代码）

IP判断（C语言描述，蓝桥杯）