藍橋杯之迷宮

2021-08-15 23:24:22 字數 417 閱讀 7316

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

思路:本來想的是類似求解迷宮問題的深搜,發現它無法遍歷每個點,還不如兩層迴圈來得快,判斷每個點,然後用深搜,每走一步標記陣列對應值改變為 1,超出邊界符合題意,移動到標記陣列值為 1 則表示兜圈子,直到所有點判斷結束。 

#include using namespace std;

int mg[10][10] =

, ,,,

,,,,

,};int index[10][10];

int count = 0;

void reset()

int dfs(int s1,int s2)

}}void find()

int main()

藍橋杯之迷宮改編

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

藍橋杯之迷宮 python解法

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

藍橋杯 走迷宮

給乙個n行m列的2維的迷宮,s 表示迷宮額起點,t 表示迷宮的終點,表示不能通過的點,表示可以通過的點。你需要從 s 出發走到 t 每次只能上下左右走動,並且只能進入能通過的點,每個點只能通過一次。現在要求你求出有多少種通過迷宮的的方案。第一行輸入n,m 1 n,m 10 表示迷宮大小。接下來輸入n...