算法提高 我们的征途是星辰大海

时间限制:1.0s 内存限制:256.0MB

  最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。

  共有四种方格:

  ‘.’ 代表空地,curiosity可以穿过它

  ‘#’ 代表障碍物,不可穿越,不可停留

  ‘S’ 代表curiosity的起始位置

  ‘T’ 代表curiosity的目的地

  NASA将会发送一系列的命令给curiosity,格式如下:“LRUD”分别代表向左,向右,向上,向下走一步。由于地球和火星之间最近时也有55000000km!所以我们必须提前判断这一系列的指令会让curiosity最终处在什么样的状态,请编程完成它。

输入格式

  第一行是一个整数T,代表有几个测试样例

  每个测试样例第一行是一个整数N(1<=N<=50))代表迷宫的大小(N*N)。随后的N行每行由N个字符串组成,代表迷宫。接下来的一行是一个整数Q,代表有多少次询问,接下来的Q行每行是一个仅由“LRUD”四个字母的组成的字符串,字符转长度小于1000.

输出格式

  对于每个询问输出单独的一行:

  “I get there!”:执行给出的命令后curiosity最终到达了终点。

  “I have no idea!”:执行给出的命令后curiosity未能到达终点。

  “I am dizzy!”:curiosity在执行命令的过程中撞到了障碍物。

  “I am out!”:代表curiosity在执行命令的过程中走出了迷宫的边界。

Sample Input

2

2

S.

#T

2

RD

DR

3

S.#

.#.

.T#

3

RL

DDD

DDRR

Sample Output

  I get there!

  I am dizzy!

  I have no idea!

  I am out!

  I get there!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader; public class 我们的征途是星辰大海 {
static int maxn = 50;
static char[][] maze =new char[maxn][maxn];
static int N,Q;
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] ans = {"I get there!","I have no idea!","I am dizzy!","I am out!"};
int t = Integer.parseInt(br.readLine());
int sx=0,sy=0,tx=0,ty=0;
while(t>0)
{
N=Integer.parseInt(br.readLine());
//System.out.println("n的值"+N);
for(int i=0;i<N;i++)
{
char[] ch = br.readLine().toCharArray();
for(int j =0;j<N;j++)
{
maze[i][j]=ch[j];
//System.out.print(maze[i][j]);
if (maze[i][j] == 'S') {sx = i; sy = j;}
if (maze[i][j] == 'T') {tx = i; ty = j;}
}
}
Q=Integer.parseInt(br.readLine());
//System.out.println("q的值为"+Q);
for(int i=0;i<Q;i++)
{
String op=br.readLine();
int res=solve(op,sx,sy,tx,ty);
System.out.println(ans[res]);
}
t--;
}
}
private static int solve(String op, int sx, int sy, int tx, int ty) {
char[] ch1 = op.toCharArray();
if(sx==tx&&sy==ty)
return 0;
for( int i = 0;i < ch1.length; i++)
{
if(ch1[i] == 'L') sy -= 1;
else if(ch1[i] == 'R') sy += 1;
else if(ch1[i] == 'U') sx -= 1;
else sx += 1; if( sx < 0 || sy < 0 || sx >= N || sy >= N)
return 3;
if( maze[sx][sy] == '#')
return 2;
if(sx == tx && sy == ty)
return 0;
}
return 1;
} }

Java实现 蓝桥杯VIP 算法提高 我们的征途是星辰大海的更多相关文章

  1. Java实现 蓝桥杯VIP 算法提高 研究兔子的土豪

    试题 算法提高 研究兔子的土豪 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可以容纳10^18代兔子的巨大 ...

  2. Java实现 蓝桥杯VIP 算法提高 3-2求存款

    算法提高 3-2求存款 时间限制:1.0s 内存限制:256.0MB 问题描述 见计算机程序设计基础(乔林)P50第5题. 接受两个数,一个是用户一年期定期存款金额,一个是按照百分比格式表示的利率,计 ...

  3. Java实现 蓝桥杯VIP 算法提高 3-3求圆面积表面积体积

    算法提高 3-3求圆面积表面积体积 时间限制:1.0s 内存限制:256.0MB 问题描述 接受用户输⼊的数值,输出以该值为半径的(1)圆面积,(2)球体表面积,(3)球体体积.pi 取值3.1415 ...

  4. Java实现 蓝桥杯VIP 算法提高 5-3日历

    算法提高 5-3日历 时间限制:1.0s 内存限制:256.0MB 问题描述 已知2007年1月1日为星期一.设计一函数按照下述格式打印2007年以后(含)某年某月的日历,2007年以前的拒绝打印.为 ...

  5. Java实现 蓝桥杯VIP 算法提高 11-2删除重复元素

    算法提高 11-2删除重复元素 时间限制:10.0s 内存限制:256.0MB 问题描述 为库设计新函数DelPack,删除输入字符串中所有的重复元素.不连续的重复元素也要删除. 要求写成函数,函数内 ...

  6. Java实现 蓝桥杯VIP 算法提高 P0401

    算法提高 P0401 时间限制:1.0s 内存限制:256.0MB 输入一个无符号整数x,输出x的二进制表示中1的个数. 输入: 76584 输出: 7 import java.util.Scanne ...

  7. Java实现 蓝桥杯VIP 算法提高 理财计划

    算法提高 理财计划 时间限制:1.0s 内存限制:256.0MB 问题描述 银行近期推出了一款新的理财计划"重复计息储蓄".储户只需在每个月月初存入固定金额的现金,银行就会在每个月 ...

  8. Java实现 蓝桥杯VIP 算法提高 解二元一次方程组

    算法提高 解二元一次方程组 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个二元一次方程组,形如: a * x + b * y = c; d * x + e * y = f; x,y代 ...

  9. Java实现 蓝桥杯VIP 算法提高 陶陶摘苹果2

    算法提高 陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...

随机推荐

  1. Mybatis 分页:Pagehelper + 拦截器实现

    一.分页插件 Pagehelper PageHelper是Mybatis的一个分页插件,非常好用! 1.1 Spring Boot 依赖 <!-- pagehelper 分页插件--> & ...

  2. [hdu5396 Expression]区间DP

    题意:给一个表达式,求所有的计算顺序产生的结果总和 思路:比较明显的区间dp,令dp[l][r]为闭区间[l,r]的所有可能的结果和,考虑最后一个符号的位置k,k必须在l,r之间,则l≤k<r, ...

  3. 三个方法生成python的exe文件

    背景:用的python3.8 方法一:用cmd 输入[pip3 install pyinstaller] 上一条指令报错 事实上,在python3.8版本时,输入pip也会显示是无法支持的语句,需要用 ...

  4. Spring Boot Admin实现服务健康预警

    Over View 上一篇文章主要介绍了Spring Boot Admin的概况以及我们如何在系统中引入和使用Spring Boot Admin,以此来帮助我们更加了解自己的系统,做到能快速发现.排查 ...

  5. 省市县三级联动sql文件

    截止于2018年,中国有34个省级, 地级行政区划单位334个 县级行政区划单位2851个 乡级行政区划单位39888个 例如 湖南省有多少个市级单位: 先拿到湖南省的code,再查city表: SE ...

  6. 「雕爷学编程」Arduino动手做(24)——水位传感器模块

    37款传感器与模块的提法,在网络上广泛流传,其实Arduino能够兼容的传感器模块肯定是不止37种的.鉴于本人手头积累了一些传感器和模块,依照实践出真知(一定要动手做)的理念,以学习和交流为目的,这里 ...

  7. React:redux+router4搭建应用骨架

    可能是短期内关于react的对后一篇笔记.假设读者对redux和router4有基本了解. 缘由: 现在网上很多关于react+redux的文章都是沿用传统的文件组织形式,即: |--componen ...

  8. c++简单string实现

    string.h #pragma once class string { public: string(const char* str = nullptr); string(const string& ...

  9. python3.x 基础三:字符集问题

    总结了一张表,更详细信息百度百科: 序号 年份 编码 标准协会 特点 二进制长度 字符长度 表现 1 1967 ASCII 美国国家标准学会(American National Standard In ...

  10. iframe中有ajax,设置iframe自适应高度

    ------------------------------------------------------------------- http://www.jb51.net/article/1578 ...