迷你滨

用户名：uq_20629230267

访问量：9285

签　名：

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

　　自我简介：

TA的其他文章

蓝桥杯2023年第十四届省赛真题-网络稳定性(最大生成树+LCA)
浏览：1425

你可能喜欢

22年第十三届省赛真题-回忆迷宫（BFS 模拟）

　　作者: 迷你滨　　　　发表时间：2023-04-05 13:41:40 浏览：212　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-回忆迷宫

### 22年第十三届省赛真题-回忆迷宫（BFS 模拟）
坐标较小，不妨将起点定位在（210.210）处跑BFS，记录图的最上/下/左/右端。
为将外围更新为空格，取外围一点跑01BFS即可。
代码：
```java
import java.io.*;
import java.util.*;
import java.math.*;

public class Main{
	static int maxn = 5000005,n,m;
	static long INF = (long)1e18,ans = 0,mod = (int)1e9+7;
	static Scanner sc = new Scanner (System.in);
	static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer st  =new StreamTokenizer(bf);
    static PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));
    public static void main(String[]args) throws IOException{
    	int T = 1;
    	//T = Integer.parseInt(S());
        
    	while(T-->0) solve();
    	//while(st.nextToken() != st.TT_EOF) {
    	//	n = (int)st.nval;solve();
    	//}
        pw.flush();
    }
    static final int I() throws IOException {
    	st.nextToken();
    	return (int)st.nval;
    }
    
    static String S() throws IOException{
    	String res = bf.readLine();
    	while(res.equals("")) res = bf.readLine();
    	return res;
    }
    
    static boolean v[][] = new boolean [500][500];
    static char [][]b = new char[500][500];
    static char[][]c = new char[520][520];
    static int ax[]= {1,-1,0,0};
    static int ay[] = {0,0,1,-1};
    static void dfs(int x,int y) {
    	if(v[x][y])return;
    	v[x][y]=true;
    	c[x][y]=' ';
    	for(int i=0;i<4;i++) {
    		int xx = ax[i]+x;
    		int yy = ay[i]+y;
    		if(xx>=UUU-3 && xx<=DDD+3 && yy>=LLL-3&& yy<=RRR+3) {
    			if(b[xx+1][yy]=='*' &&b[xx-1][yy]=='*'&&b[xx][yy+1]=='*'&&b[xx][yy-1]=='*'&&!v[xx][yy])
    				dfs(xx,yy);
    		}
    	}
    }
    
    static int UUU = 210,DDD=210, LLL=210,RRR=210;
    static void solve() throws IOException{
    	int n = sc.nextInt();
		char []s = sc.next().toCharArray();
		
		for (int i = 0 ; i < 320 ; i++) {
			Arrays.fill(b[i], '*');
		}
		int p = 210,q=210; //start point
		b[p][q] = ' '; 
		v[p][q]=true;
		
		for (int i = 0 ; i< s.length ; i++) {
			if (s[i] == 'U') b[--p][q] = ' ';
			if (s[i] == 'D') b[++p][q] = ' ';
			if (s[i] == 'L') b[p][--q] = ' ';
			if (s[i] == 'R') b[p][++q] = ' ';
			v[p][q]=true;
			UUU = Math.min(UUU, p);
			DDD = Math.max(DDD, p);
			LLL = Math.min(LLL, q);
			RRR = Math.max(RRR, q);
		}
		
		dfs(UUU-3,LLL-3);
		for(int i=UUU-1;i<=DDD+1;i++) {
			for(int j = LLL-1;j<=RRR+1;j++)
				if(c[i][j]!=' ') pw.print(b[i][j]);
				else pw.print(' ');
			pw.println();
		}
    }
}
```

0.0分

0 人评分

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

迷你滨

TA的其他文章

你可能喜欢

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

C语言训练-斐波纳契数列（C语言代码）

九宫重排（C++代码）

【明明的随机数】（C++代码）

C语言训练-排序问题<1> （C语言代码）

22年第十三届省赛真题-回忆迷宫（BFS 模拟）

评论区

精彩推荐

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

【蟠桃记】（C语言代码）

求圆的面积（C语言代码）

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

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

杨辉三角（C语言代码）

Tom数（C语言代码）

The 3n + 1 problem （C语言代码）

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

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

迷你滨

TA的其他文章

你可能喜欢

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

C语言训练-斐波纳契数列 （C语言代码）

九宫重排 （C++代码）

【明明的随机数】 （C++代码）

C语言训练-排序问题<1> （C语言代码）

22年第十三届省赛真题-回忆迷宫 （BFS 模拟）

评论区

精彩推荐

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

【蟠桃记】 （C语言代码）

求圆的面积 （C语言代码）

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

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

杨辉三角 （C语言代码）

Tom数 （C语言代码）

The 3n + 1 problem （C语言代码）

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

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

C语言训练-斐波纳契数列（C语言代码）

九宫重排（C++代码）

【明明的随机数】（C++代码）

22年第十三届省赛真题-回忆迷宫（BFS 模拟）

　　评论区

【蟠桃记】（C语言代码）

求圆的面积（C语言代码）

杨辉三角（C语言代码）

Tom数（C语言代码）