Tim

用户名：ct246499

访问量：4188

签　名：

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

　　自我简介：

TA的其他文章

确定进制偷雞題解
浏览：87

算法图解分享
浏览：36

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

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

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

　　作者: Tim　　　　发表时间：2020-09-14 22:44:33 浏览：355　|　评论：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编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

　　评论区

张淑娴

！

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语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

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

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

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

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

评论区

精彩推荐

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

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

数对（C语言代码）

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

大家好，我是验题君

出圈】指针malloc版

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

C语言训练-自守数问题（C语言代码）

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

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

Tim

TA的其他文章

你可能喜欢

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

C语言程序设计教程（第三版）课后习题8.9 （C语言代码） 用函数传参的方法

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

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

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

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

评论区

精彩推荐

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

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

数对 （C语言代码）

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

大家好，我是验题君

出圈】指针malloc版

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

C语言训练-自守数问题 （C语言代码）

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

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

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

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

　　评论区

数对（C语言代码）

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

C语言训练-自守数问题（C语言代码）