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星球的居民有點懶,不願意費力思考。他們更喜...