谭鲁

用户名：humble

访问量：581

签　名：

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

　　自我简介：

TA的其他文章

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

你可能喜欢

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

有点小坑，其他还好

　　作者: 谭鲁　　　　发表时间：2022-03-30 17:14:19 浏览：102　|　评论：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语言程序设计教程（第三版）课后习题8.5 （C语言代码）

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

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

有点小坑，其他还好

评论区

精彩推荐

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

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

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

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

DNA （C语言代码）

判定字符位置（C语言代码）

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

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

1392题解(大数相加)

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

谭鲁

TA的其他文章

你可能喜欢

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

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

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

有点小坑，其他还好

评论区

精彩推荐

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

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

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

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

DNA （C语言代码）

判定字符位置 （C语言代码）

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

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

1392题解(大数相加)

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

　　评论区

判定字符位置（C语言代码）