龚秋志

用户名：uq_48078956563

访问量：55336

签　名：

等　　级
排　　名	36
经　　验	14010
参赛次数	30
文章发表	64
年　　龄	19
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业	计算机应用

　　自我简介：

TA的其他文章

母牛的故事_题解三种解法，递归；记忆型递归；动态规划
浏览：30009

DFS深度优先搜索两种实现方式(递归，栈)
浏览：531

信息学奥赛一本通T1249- Lake Counting (BFS,DFS) java 题解
浏览：220

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

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

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

蓝桥杯算法提高VIP-我们的征途是星辰大海-题解（Java代码）

　　作者: 龚秋志　　　　发表时间：2020-09-23 14:40:15 浏览：358　|　评论：2　

原题链接：蓝桥杯算法提高VIP-我们的征途是星辰大海

```java
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class 我们的征途是星辰大海 {

public static List<String> list = new ArrayList<String>();

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for (int l = 0; l < T; l++) {
			int n = sc.nextInt();
			sc.nextLine();
			char[][] mp = new char[n][n];
			int x1 = 0, y1 = 0;//起始点坐标
			for (int i = 0; i < n; i++) {
				String h = sc.nextLine();
				mp[i] = h.toCharArray();
				//寻找起始点坐标
				if (h.contains("S")) {
					x1 = i;
					y1 = h.indexOf("S");
				}
			}
			int q = sc.nextInt();
			sc.nextLine();
			s: for (int i = 0; i < q; i++) {
				String str = sc.nextLine();
				int x = x1, y = y1;
				for (int j = 0; j < str.length(); j++) {
					char b = str.charAt(j);
					//左
					if (b == 'L') {
						y--;
					//右
					} else if (b == 'R') {
						y++;
					//上
					} else if (b == 'U') {
						x--;
					//下
					} else if (b == 'D') {
						x++;
					}
					//边界
					if (x < 0 || y < 0 || x >= mp.length || y >= mp[0].length) {
						list.add("I am out!");
						continue s;
					}
					//障碍物
					if (mp[x][y] == '#') {
						list.add("I am dizzy!");
						continue s;
					}
					//目的地
					if (mp[x][y] == 'T') {
						list.add("I get there!");
						continue s;
					}
				}
				//未找到目的地
				list.add("I have no idea!");
			}

}
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}

}

```

0.0分

2 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

　　评论区

三人丿木丶一兀之

大佬厉害厉害

2020-10-07 15:49:52

王玉辰

我懂了

2020-10-07 15:35:59

龚秋志

TA的其他文章

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

【数组的距离】（C语言代码）

C二级辅导-温度转换（C语言代码）

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

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

蓝桥杯算法提高VIP-我们的征途是星辰大海-题解（Java代码）

评论区

精彩推荐

【亲和数】（C语言代码）

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

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

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

1050题解（结构体数组与结构体指针的使用）

数组输出（C语言代码）

整数平均值（C语言代码）

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

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

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

龚秋志

TA的其他文章

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

【数组的距离】 （C语言代码）

C二级辅导-温度转换 （C语言代码）

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

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

蓝桥杯算法提高VIP-我们的征途是星辰大海-题解（Java代码）

评论区

精彩推荐

【亲和数】 （C语言代码）

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

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

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

1050题解（结构体数组与结构体指针的使用）

数组输出 （C语言代码）

整数平均值 （C语言代码）

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

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

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

【数组的距离】（C语言代码）

C二级辅导-温度转换（C语言代码）

　　评论区

【亲和数】（C语言代码）

数组输出（C语言代码）

整数平均值（C语言代码）