藍橋杯 2023年C A組第1題 迷宮 列舉

一、題目

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

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

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

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

l表示走到左邊的房間，

r表示走到右邊的房間，

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

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

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

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

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

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

迷宮地圖如下：

------------

uddluulrul

uurlllrrru

rruurldlrd

rudddduuuu

urudllrruu

durlrldlrl

ullurllrdu

rdlullrddd

uuddududll

ulrdluurrr

------------

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

而不是在裡邊兜圈子。

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

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

這裡可以直接列舉每乙個位置看**能走出去就可以了。

只要超過矩陣的邊界就算走出迷宮，數量+1。

#include using namespace std;

int ans=0;
int visit[11][11];
char maze[11][11]=;
int f(int x,int y)
if(visit[x][y])
//路徑已經瀏覽過了
//開始瀏覽新的路徑。
visit[x][y]=1;
switch (maze[x][y])
}}int main()
}cout << ans << endl;
return 0;
}

process finished with exit code 0

2023年藍橋杯B組C C 第10題

k倍區間 有n個數的數列 a1,a2,an 定義s i,j ai ai 1 aj i j 如果s i,j 能被正整數 k整除，那麼稱 s i,j 為k 倍區間。測試資料共兩行。第一行為兩個正整數n和 k，第二行為 n個不同的正整數。輸入樣例1 5 21 2 3 4 5 輸入樣例2 5 31 2 3 ...

2016 年藍橋杯C A組 賽題 密碼脫落

密碼脫落 x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現，這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串，計算一下從當初的狀態，它要...

2023年藍橋杯A組第一題

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