Morningstar

用户名：dotcpp0632870

访问量：483

签　名：

等　　级
排　　名	1500
经　　验	2830
参赛次数	0
文章发表	5
年　　龄	0
在职情况	学生
学　　校	江西农业大学
专　　业

　　自我简介：

TA的其他文章

动态取平均解决付账问题
浏览：55

BFS的一道模板题
浏览：47

注释特别详细包懂的题解
浏览：98

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

BFS的一道模板题

　　作者: Morningstar　　　　发表时间：2024-03-16 10:31:09 浏览：47　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-穿越雷区

#####这题太水了
```java
import java.util.*;
public class L141 {
	static char num[][]=new char[101][101];
	static int flag[][]=new int[101][101];
	static int xw[]= {0,-1,0,1};
	static int yw[]= {-1,0,1,0};
	static class ip{
		int x;
		int y;
		public ip(int x,int y){
			this.x=x;
			this.y=y;
		}
	}
	static Queue<ip> qe=new LinkedList();
	static int outx,outy,inx,iny;
	static int len;
	static boolean check(boolean zh,boolean fu,int x,int y)
	{
		if(zh&&num[x][y]=='+')return true;
		if(fu&&num[x][y]=='-')return true;
		if(num[x][y]=='B')return true;
		return false;
	}
	static boolean pd(int x,int y)
	{
		if(x<0||x>=len)return false;
		else if(y<0||y>=len)return false;
		else if(flag[x][y]!=-1)return false;
		else return true;
	}
	static int BFS()
	{
		while(!qe.isEmpty())
		{
			boolean zh=false,fu=false;
			ip t=qe.poll();
			if(t.x==outx&&t.y==outy)return flag[t.x][t.y];
			int xt,yt;
			if(num[t.x][t.y]=='+') {fu=true;zh=false;}
			else if(num[t.x][t.y]=='-') {zh=true;fu=false;}
			else {zh=true;fu=true;}
			for(int i=0;i<4;i++)
			{
				xt=t.x+xw[i];
				yt=t.y+yw[i];
				if(pd(xt,yt)&&check(zh,fu,xt,yt))
				{
					qe.add(new ip(xt,yt));
					flag[xt][yt]=flag[t.x][t.y]+1;
				}
			}
		}
		return 0;
	}
	public static void main(String[] args) {	
		Scanner sc=new Scanner(System.in);
		len=sc.nextInt();
		int res;
		for(int i=0;i<len;i++)
		{
			Arrays.fill(flag[i], -1);
			for(int j=0;j<len;j++)
			{
				num[i][j]=sc.next().charAt(0);
				if(num[i][j]=='A') {
					inx=i;
					iny=j;
				}
				else if(num[i][j]=='B') {
					outx=i;
					outy=j;
				}
			}
		}
		qe.add(new ip(inx,iny));
		flag[inx][iny]=0;
		res=BFS();
		System.out.println(res);
	}
}

```

0.0分

1 人评分

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

Morningstar

TA的其他文章

你可能喜欢

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

用筛法求之N内的素数。（C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

BFS的一道模板题

评论区

精彩推荐

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

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

C语言训练-大、小写问题（C语言代码）

敲七（C++代码）

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

简单的事情（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言描述——递归算法）

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

Manchester- 求之N内的素数

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）(一般方法：辗转相除法)

Morningstar

TA的其他文章

你可能喜欢

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

用筛法求之N内的素数。 （C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

BFS的一道模板题

评论区

精彩推荐

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

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

C语言训练-大、小写问题 （C语言代码）

敲七 （C++代码）

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

简单的事情 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言描述——递归算法）

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

Manchester- 求之N内的素数

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）(一般方法：辗转相除法)

用筛法求之N内的素数。（C语言代码）

　　评论区

C语言训练-大、小写问题（C语言代码）

敲七（C++代码）

简单的事情（C语言代码）