天天看點

Java實作第八屆藍橋杯迷宮

迷宮

題目描述

X星球的一處迷宮遊樂場建在某個小山坡上。

它是由10x10互相連通的小房間組成的。

房間的地闆上寫着一個很大的字母。

我們假設玩家是面朝上坡的方向站立,則:

L表示走到左邊的房間,

R表示走到右邊的房間,

U表示走到上坡方向的房間,

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

X星球的居民有點懶,不願意費力思考。

他們更喜歡玩運氣類的遊戲。這個遊戲也是如此!

開始的時候,直升機把100名玩家放入一個個小房間内。

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

UDDLUULRUL

UURLLLRRRU

RRUURLDLRD

RUDDDDUUUU

URUDLLRRUU

DURLRLDLRL

ULLURLLRDU

RDLULLRDDD

UUDDUDUDLL

ULRDLUURRR

請你計算一下,最後,有多少玩家會走出迷宮?

而不是在裡邊兜圈子。

請送出該整數,表示走出迷宮的玩家數目,不要填寫任何多餘的内容。

如果你還沒明白遊戲規則,可以參看一個簡化的4x4迷宮的解說圖:p1.png

Java實作第八屆藍橋杯迷宮