藍橋杯2017初賽 迷宮 dfs

題目描述

x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。

開始的時候，***把100名玩家放入乙個個小房間內。玩家一定要按照地上的字母移動。

迷宮地圖如下：

uddluulrul

ulrdluurrr

請你計算一下，最後，有多少玩家會走出迷宮? 而不是在裡邊兜圈子。

輸出輸出乙個整數表示答案

**如下：

#include

using
namespace std;
const
int n =15;
int vis[n]
[n];
char m[n]
[n];
int ans =0;
void
dfs(
int x,
int y)
else
if(m[x]
[y]==
'd'&& vis[x]
[y]==0)
if(m[x]
[y]==
'l'&& vis[x]
[y]==0)
if(m[x]
[y]==
'r'&& vis[x]
[y]==0)
}}intmain()
}for
(int i =
0; i <
10; i++)}
cout << ans << endl;
return0;
}

#include

using
namespace std;
intmain()

事實上，這道題用手乙個乙個數，幾分鐘就數完了，比程式設計還要快！！！

藍橋杯2017初賽 迷宮 DFS

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

藍橋杯2017初賽 迷宮

請你計算一下，最後，有多少玩家會走出迷宮?而不是在裡邊兜圈子。答 很簡單的題吧算是，今天開始每日還就那個一更，話說這x星人確實也太懶了點吧？include include using namespace std char x 10 10 int visit 10 10 如果這個村民一直不出來他肯定會...

2017 藍橋杯 迷宮（dfs）

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