Tim

用户名：ct246499

访问量：4230

签　名：

等　　级
排　　名	244
经　　验	5882
参赛次数	8
文章发表	16
年　　龄	21
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

字符串中最长的连续出现的字符題解
浏览：168

日历问题題解
浏览：66

实数加法題解
浏览：65

你可能喜欢

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

蓝桥杯2015年第六届真题-穿越雷区-题解（Java代码）

　　作者: Tim　　　　发表时间：2020-09-14 22:44:33 浏览：359　|　评论：4　

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

```java
import java.util.Scanner;

public class Main {

static char[][] mp = new char[101][101];// 存储地图
	static int a, b; // a,b起点坐标
	static int vis[][] = new int[101][101];// 标记走过的路
	static int ans = 99999; // 最终步数
	static int dir[][] = { { 1, 0 }, { -1, 0 }, { 0, 1 }, { 0, -1 } };// 行走方向
	static int n;

public static   boolean  is(int tx,int ty,char last) { //判断是否合法
		return tx >= 0 && tx < n && ty >= 0 && ty < n && vis[tx][ty] == 0&& last != mp[tx][ty];
	}
	
	public static void dfs(int x, int y, char last, int cont) {
		if (mp[x][y] == 'B') {
				ans = Math.min(ans, cont);
			return;
		}

for (int i = 0; i < 4; i++) {
			int tx = x + dir[i][0];
			int ty = y + dir[i][1];
			if (is(tx, ty, last)) {//判断边界  以及是否走过
				vis[tx][ty] = 1;//标记走过
				dfs(tx, ty, mp[tx][ty], cont + 1);
				vis[tx][ty] = 0;//取消标记
			}

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				mp[i][j] = sc.next().charAt(0);
				if (mp[i][j] == 'A') {
					a = i;
					b = j;
				}
			}
		}

dfs(a, b, 'A', 0);
		if (ans != 99999) {
			System.out.println(ans);

} else {
			System.out.println("-1");
		}

}

```

0.0分

6 人评分

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

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

张淑娴

！

2020-10-07 17:14:09

三人丿木丶一兀之

大佬厉害厉害

2020-10-07 15:51:35

王玉辰

讲的好啊

2020-10-07 14:28:47

柳豪天

与您打交道可真是有趣，您太有智慧了

2020-10-07 11:28:58

Tim

TA的其他文章

你可能喜欢

注意格式（C语言代码）

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

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

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

C语言训练-角谷猜想（C++代码）（3N+1问题）

蓝桥杯2015年第六届真题-穿越雷区-题解（Java代码）

评论区

精彩推荐

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

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

C二级辅导-公约公倍（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C语言训练-自由落体问题（C语言代码）

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

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

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

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

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

Tim

TA的其他文章

你可能喜欢

注意格式（C语言代码）

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

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

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

C语言训练-角谷猜想 （C++代码）（3N+1问题）

蓝桥杯2015年第六届真题-穿越雷区-题解（Java代码）

评论区

精彩推荐

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

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

C二级辅导-公约公倍 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

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

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

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

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

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

C语言训练-角谷猜想（C++代码）（3N+1问题）

　　评论区

C二级辅导-公约公倍（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C语言训练-自由落体问题（C语言代码）