目录

🍋题目描述

X星球的一处迷宫游乐场建在某个小山坡上。

它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。

我们假设玩家是面朝上坡的方向站立，则：

L表示走到左边的房间，

R表示走到右边的房间，

U表示走到上坡方向的房间，

D表示走到下坡方向的房间。

X星球的居民有点懒，不愿意费力思考。

他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把100名玩家放入一个个小房间内。

玩家一定要按照地上的字母移动。

迷宫地图如下：

UDDLUULRUL

UURLLLRRRU

RRUURLDLRD

RUDDDDUUUU

URUDLLRRUU

DURLRLDLRL

ULLURLLRDU

RDLULLRDDD

UUDDUDUDLL

ULRDLUURRR

请你计算一下，最后，有多少玩家会走出迷宫?

而不是在里边兜圈子。

请提交该整数，表示走出迷宫的玩家数目，不要填写任何多余的内容。

🍋整体思路

读完题目，我们发现，这道题用到了dfs和标记，这只是17年的第一题，是无常的，但是无常往往最平常。我们还是也会用到枚举。

ps：我还有一个想法，那就是手算，一个一个的来找，如果代码写不出，这也不失为一个解决问题的方法。

首先我们用10个String来存储10个字符串，用String[i].charAt[j]来读取每个字符串中的字符。

这道题，还用到了switch-case遍历，这也是需要掌握的

-答案：31

🍋源代码

public class Main {
  static String[] data =new String[10];//初始化字符串数组
  static int ans;//答案
  static int[][] vis =new int[10][10];//起标记作用的标记数组
  
  static boolean solve(int i,int j) {
    if(i<0||i>9||j<0||j>9) {//说明走出迷宫
      return true;
    }
    if(vis[i][j]==1)//说明走不出
      return false;
    vis[i][j]=1;//走过就标记
    switch(data[i].charAt(j)) {//Java字符串的api特性
      case 'U':
        return solve(i-1,j);
      case 'D':
        return solve(i+1,j);
      case 'L':
        return solve(i,j-1);
      case 'R':
        return solve(i,j+1);
      default :
        return false;
    }
  }
  public static void main(String[] args) {
    //字符串输入输出
    data[0]="UDDLUULRUL";
    data[1]="UURLLLRRRU";
    data[2]="RRUURLDLRD";
    data[3]="RUDDDDUUUU";
    data[4]="URUDLLRRUU";
    data[5]="DURLRLDLRL";
    data[6]="ULLURLLRDU";
    data[7]="RDLULLRDDD";
    data[8]="UUDDUDUDLL";
    data[9]="ULRDLUURRR";
    
    for(int i=0;i<10;i++) {
      for(int j=0;j<10;j++) {
        clr(vis);//标记字符串每次都清0
        boolean res=solve(i,j);
        if(res)
          ans++;//满足条件，就ans++
      }
    }
    System.out.println(ans);//输出答案
  }
  
  //标记数组的清0
  private static void clr(int[][]vis) {
    for(int i=0;i<10;i++) {
      for(int j=0;j<10;j++) {
        vis[i][j]=0;
      }
    }
  }
}