蓝桥杯 我们的征途是星辰大海 Java

最新的火星探测机器人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.util.*;
public class 星辰大海 {
    static int n;
    static char[][] arr;
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int k=sc.nextInt();
        while(k-->0) {
            n=sc.nextInt();
            arr=new char[n][n];
            for (int i = 0; i < n; i++) {
                arr[i]=sc.next().toCharArray();
            }
            int x=0,y=0;
            for (int i = 0; i < n; i++) {
                for (int j = 0; j <n; j++) {
                    if(arr[i][j]=='S') {
                        x=i;y=j;
                    }
                }
            }
            int Q=sc.nextInt();
            for (int i = 0; i <Q; i++) {
                String s=sc.next();
                dfs(x,y,s,0);
            }
        }
    }
    public static void dfs(int x,int y,String s,int index) {
        if(x<0||y<0||x>=n||y>=n) {
            System.out.println("I am out!");
            return;
        }
        if(arr[x][y]=='#') {
            System.out.println("I am dizzy");
            return;
        }
        if(arr[x][y]=='T') {
            System.out.println("I get there!");
            return;
        }
        if(index==s.length()&&arr[x][y]=='T') {
            System.out.println("I get there!");
            return;
        }
        if(index==s.length()&&arr[x][y]!='T') {
            System.out.println("I have no idea!");
            return;
        }
        if(s.charAt(index)=='R') {
            dfs(x,y+1,s,index+1);
        }else if(s.charAt(index)=='L') {
            dfs(x,y-1,s,index+1);
        }else if(s.charAt(index)=='D') {
            dfs(x+1,y,s,index+1);
        }else if(s.charAt(index)=='U') {
            dfs(x-1,y+1,s,index+1);
        }
    }
}
 

本文链接:https://my.lmcjl.com/post/11045.html

展开阅读全文

4 评论

留下您的评论.