2017 藍橋杯 迷宮(dfs)

2021-10-03 22:04:34 字數 1058 閱讀 7066

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

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

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

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

l表示走到左邊的房間,

r表示走到右邊的房間,

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

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

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

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

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

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

迷宮地圖如下:

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

uddluulrul

uurlllrrru

rruurldlrd

rudddduuuu

urudllrruu

durlrldlrl

ullurllrdu

rdlullrddd

uuddududll

ulrdluurrr

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

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

而不是在裡邊兜圈子。

注意下運算子過載後的返回值問題。

本題答案31

#includechar maze[10][10];

int vis[10][10];

struct walk;

s.a=this->a+rh.a;

s.b=this->b+rh.b;

return s;

}};walk to_digit(char a);

if(a=='r')

return (walk);

if(a=='u')

return (walk);

if(a=='d')

return (walk);

}bool dfs(walk &it)

}int main();

if(dfs(p))

ans++;

} printf("%d",ans);

}

2017藍橋杯C A 迷宮(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星球的居民有點懶,不願意費力思考。他們更喜...