藍橋杯 迷宮 Python

2021-10-19 11:50:07 字數 2752 閱讀 6853

題目

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

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

房間的地板上寫著乙個很大的字母。

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

l表示走到左邊的房間,

r表示走到右邊的房間,

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

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

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

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

開始的時候,***把100名玩家放入乙個個小房間內。

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

迷宮地圖如下:

uddluulrul

uurlllrrru

rruurldlrd

rudddduuuu

urudllrruu

durlrldlrl

ullurllrdu

rdlullrddd

uuddududll

ulrdluurrr

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

而不是在裡邊兜圈子。

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

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

注意:**中的a是用來計算次數的,如果不加入a的話會使迭代次數超出限制,無法計算。

answer

藍橋杯 迷宮(Python 實現)

題目 x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立,則 l表示走到左邊的房間,r表示走到右邊的房間,u表示走到上坡方向的房間,d表示走到下坡方向的房間。x星球的居民有點懶,不願意費力思考。他們更喜歡玩...

藍橋杯之迷宮 python解法

x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立,則 l表示走到左邊的房間,r表示走到右邊的房間,u表示走到上坡方向的房間,d表示走到下坡方向的房間。x星球的居民有點懶,不願意費力思考。他們更喜歡玩運氣類...

藍橋杯之迷宮

請提交該整數,表示走出迷宮的玩家數目,不要填寫任何多餘的內容。思路 本來想的是類似求解迷宮問題的深搜,發現它無法遍歷每個點,還不如兩層迴圈來得快,判斷每個點,然後用深搜,每走一步標記陣列對應值改變為 1,超出邊界符合題意,移動到標記陣列值為 1 則表示兜圈子,直到所有點判斷結束。include us...