標(biāo)題：迷宮

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

X星球的居民有點(diǎn)懶，不愿意費(fèi)力思考。
他們更喜歡玩運(yùn)氣類的游戲。這個(gè)游戲也是如此！
開(kāi)始的時(shí)候，直升機(jī)把100名玩家放入一個(gè)個(gè)小房間內(nèi)。
玩家一定要按照地上的字母移動(dòng)。

迷宮地圖如下：

UDDLUULRUL UURLLLRRRU RRUURLDLRD RUDDDDUUUU URUDLLRRUU DURLRLDLRL ULLURLLRDU RDLULLRDDD UUDDUDUDLL ULRDLUURRR

請(qǐng)你計(jì)算一下，最后，有多少玩家會(huì)走出迷宮?
而不是在里邊兜圈子。
請(qǐng)?zhí)峤辉撜麛?shù)，表示走出迷宮的玩家數(shù)目，不要填寫(xiě)任何多余的內(nèi)容。
如果你還沒(méi)明白游戲規(guī)則，可以參看一個(gè)簡(jiǎn)化的4x4迷宮的解說(shuō)圖：

解析：
思路一：最簡(jiǎn)單的方法就是逐個(gè)排查，反正就10*10的矩陣，數(shù)據(jù)量也不是很大，用Excel可以做好，只不過(guò)容易出現(xiàn)漏掉的情況。在比賽中如果不是實(shí)在沒(méi)思路了，還是要謹(jǐn)慎使用這種方法，很容易花不少時(shí)間最后結(jié)果還錯(cuò)了。

思路二：這里注意字符串的讀取方式，注意每次循環(huán)都要初始化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;}}} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。