蓝桥杯练习题(十二)

📑前言

本文主要是【算法】------蓝桥杯练习题(十二)的文章,如果有什么需要改进的地方还请大佬指出⛺️

🎬作者简介:大家好,我是听风与他🥇

☁️博客首页:CSDN主页听风与他

🌄每日一句:狠狠沉淀,顶峰相见

目录

602.迷宫

java 复制代码
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;


public class Main {

	static class node{
		int x;
		int y;
		String path;
		public node(int x,int y,String path) {
			this.x = x;
			this.y = y;
			this.path = path;
		}
	}
	static int n=30;
	static int m=50;
	static char[][] a=new char[n][m];
	static char[] direct = {'D','L','R','U'};
	static int dir[][] = {{1,0},{0,-1},{0,1},{-1,0}};
	static boolean visit[][]=new boolean[n][m];
	static String ans;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		read();
		bfs();
	}
	
	public static void bfs() {
		LinkedList<node> q = new LinkedList<>();
		q.add(new node(0, 0, ""));//把起点放入队列
		visit[0][0]=true;
		String shunxv="";//记录最短路径
		while(!q.isEmpty()) {
			node t = q.poll();
			int x = t.x;
			int y = t.y;
			String str1 = t.path;
			//判断是否走到终点
			if (x==n-1&&y==m-1) {
				shunxv=str1;
				break;
			}
			for(int i=0;i<4;i++) {
				int x1=x+dir[i][0];
				int y1=y+dir[i][1];
				if(x1>=0&&x1<=n-1&&y1>=0&&y1<=m-1&&!visit[x1][y1]&&a[x1][y1]=='0') {
					q.add(new node(x1, y1, str1+direct[i]));
					visit[x1][y1]=true;
				}
			}
		}
		System.out.println(shunxv);
	}
	public static void read() {
		Scanner sc = new Scanner(System.in);
		for(int i=0;i<n;i++) {
			String s = sc.nextLine();
			for(int j=0;j<m;j++) {
				a[i][j]=s.charAt(j);
			}
		}
		sc.close();
	}

}

178.全球变暖

java 复制代码
package 蓝桥杯第十二次;

import java.util.Scanner;

public class 全球变暖 {

	static boolean visit[][];
	static char a[][];
	static int n;
	static boolean flag;
	static int[][] dir= {{1,0},{0,1},{-1,0},{0,-1}};
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		n = Integer.valueOf(sc.nextLine());
		a = new char[n][n];
		int ans=0;
		visit = new boolean[n][n];
		for(int i=0;i<n;i++) {
			String s = sc.nextLine();
			for(int j=0;j<n;j++) {
				a[i][j]=s.charAt(j);
			}
		}

		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				if(a[i][j]=='#'&&!visit[i][j]) {
					flag = false;
					dfs(i, j);
					if (flag==false) {
						ans++;
					}
				}
			}
		}
		System.out.println(ans);
	}
	
	public static void dfs(int x,int y) {
		visit[x][y]=true;
		if(a[x+1][y]=='#'&&a[x][y+1]=='#'&&a[x-1][y]=='#'&&a[x][y-1]=='#') {
			flag=true;
		}
		for(int i=0;i<4;i++) {
			int x1=x+dir[i][0];
			int y1=y+dir[i][1];
			if(a[x1][y1]=='#'&&!visit[x1][y1]) {
				dfs(x1, y1);
			}
			
		}
	}
}

200.岛屿数量

java 复制代码
package 蓝桥杯第十二次;

import java.util.Scanner;

public class 岛屿数量 {
/*
11110
11010
11000
00000
1

11000
11000
00000
00011
3
 */
	
	static int n=4;
	static int m=5;
	static boolean visit[][]=new boolean[n][m];
	static char a[][] = new char[4][5];
	static int dir[][]= {{1,0},{0,1},{-1,0},{0,-1}};
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int ans = 0;
		for(int i=0;i<n;i++) {
			String s=sc.nextLine();
			for(int j=0;j<m;j++) {
				a[i][j]=s.charAt(j);
				}
			}
		for(int i=0;i<n;i++) {
			for(int j=0;j<m;j++) {
				if(a[i][j]=='1'&&!visit[i][j]) {
					dfs(i, j);
					ans++;
				}
			}
		}
		System.out.println(ans);
	}

	public static void dfs(int x,int y) {
		visit[x][y]=true;
		if(x<0||y<0||x>=n||y>=m||a[x][y]=='0') {
			return;
		}
		for(int i=0;i<4;i++) {
			int x1 = x+dir[i][0];
			int y1 = y+dir[i][1];
			if (x1>=0&&y1>=0&&x1<n&&y1<m&&a[x1][y1]=='1'&&!visit[x1][y1]) {
				dfs(x1, y1);
			}
		}
	}
}

📑文章末尾

相关推荐
卡尔特斯40 分钟前
Android Kotlin 项目代理配置【详细步骤(可选)】
android·java·kotlin
白鲸开源40 分钟前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole1 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫1 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide2 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户3721574261352 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源2 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
CoovallyAIHub3 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群3 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试
代码匠心3 小时前
从零开始学Flink:数据源
java·大数据·后端·flink