標題：迷宮

X星球的一處迷宮游樂場建在某個小山坡上。
它是由10x10相互連通的小房間組成的。
房間的地板上寫著一個很大的字母。
我們假設玩家是面朝上坡的方向站立，則：
L表示走到左邊的房間，
R表示走到右邊的房間，
U表示走到上坡方向的房間，
D表示走到下坡方向的房間。

X星球的居民有點懶，不愿意費力思考。
他們更喜歡玩運氣類的游戲。這個游戲也是如此！
開始的時候，直升機把100名玩家放入一個個小房間內。
玩家一定要按照地上的字母移動。

迷宮地圖如下：

UDDLUULRUL UURLLLRRRU RRUURLDLRD RUDDDDUUUU URUDLLRRUU DURLRLDLRL ULLURLLRDU RDLULLRDDD UUDDUDUDLL ULRDLUURRR

請你計算一下，最后，有多少玩家會走出迷宮?
而不是在里邊兜圈子。
請提交該整數，表示走出迷宮的玩家數目，不要填寫任何多余的內容。
如果你還沒明白游戲規則，可以參看一個簡化的4x4迷宮的解說圖：

解析：
思路一：最簡單的方法就是逐個排查，反正就10*10的矩陣，數據量也不是很大，用Excel可以做好，只不過容易出現漏掉的情況。在比賽中如果不是實在沒思路了，還是要謹慎使用這種方法，很容易花不少時間最后結果還錯了。

思路二：這里注意字符串的讀取方式，注意每次循環都要初始化boolean[]

public class Main {static char[][] a = new char[10][10];static boolean[][] b = new boolean[10][10];static int cnt = 0;public static void main(String[] args) {String str="UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDDUUUUURUDLLRRUUDURLRLDLRLULLURLLRDURDLULLRDDDUUDDUDUDLLULRDLUURRR"; for (int i = 0; i < 10; i++) {for (int j = 0; j < 10; j++) {a[i][j] = str.charAt(i*10+j);}}for (int i = 0; i < 10; i++) {for (int j = 0; j < 10; j++) {int x = i;int y = j;init();while (true) {if (x < 0 || x > 9 || y < 0 || y > 9) {cnt++;break;}if (b[x][y] == true) {break;}b[x][y] = true;switch (a[x][y]) {case 'U':x -= 1;break;case 'D':x += 1;break;case 'L':y -= 1;break;case 'R':y += 1;break;default:break;}}}}System.out.println(cnt);}private static void init() {// TODO Auto-generated method stubfor (int i = 0; i < 10; i++) {for (int j = 0; j < 10; j++) {b[i][j] = false;}}} }

總結

以上是生活随笔為你收集整理的蓝桥杯第八届省赛JAVA真题----迷宫的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。