一、題目：迷宮
x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立，則：
l表示走到左邊的房間，
r表示走到右邊的房間，
u表示走到上坡方向的房間，
d表示走到下坡方向的房間。
x星球的居民有點懶，不願意費力思考。
他們更喜歡玩運氣類的遊戲。這個遊戲也是如此！開始的時候，***把100名玩家放入乙個個小房間內。玩家一定要按照地上的字母移動。
uddluulrul
uurlllrrru
rruurldlrd
rudddduuuu
urudllrruu
durlrldlrl
ullurllrdu
rdlullrddd
uuddududll
ulrdluurrr
請你計算一下，最後，有多少玩家會走出迷宮?
而不是在裡邊兜圈子。
請提交該整數，表示走出迷宮的玩家數目，不要填寫任何多餘的內容。
如果你還沒明白遊戲規則，可以參看乙個簡化的4x4迷宮的解說圖：
2017 藍橋杯 迷宮（dfs）
x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立，則 l表示走到左邊的房間，r表示走到右邊的房間，u表示走到上坡方向的房間，d表示走到下坡方向的房間。x星球的居民有點懶，不願意費力思考。他們更喜歡玩運氣類...
藍橋杯2017初賽 迷宮 dfs
題目描述 x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立，則 l表示走到左邊的房間，r表示走到右邊的房間，u表示走到上坡方向的房間，d表示走到下坡方向的房間。x星球的居民有點懶，不願意費力思考。他們更喜...
藍橋杯2017初賽 迷宮 DFS
題目描述 x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立，則 l表示走到左邊的房間，r表示走到右邊的房間，u表示走到上坡方向的房間，d表示走到下坡方向的房間。x星球的居民有點懶，不願意費力思考。他們更喜...