藍橋杯2017初賽 迷宮

2021-10-07 10:47:27 字數 547 閱讀 8092

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

答:很簡單的題吧算是,今天開始每日還就那個一更,話說這x星人確實也太懶了點吧?

#include

#include

using

namespace std;

char x[10]

[10]=

;int visit[10]

[10];

// 如果這個村民一直不出來他肯定會走重複,用visit標記走過的路線

int ans =0;

void

dfs(

int i,

int j)

//2 這個題簡單所以一下子就想到了

//dfs標準格式 判斷和出口

else

}int

main

(int argc,

char

const

* ar**)

} cout << ans;

return0;

}

藍橋杯2017初賽 迷宮 dfs

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

藍橋杯2017初賽 迷宮 DFS

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

藍橋杯2019初賽 迷宮

迷宮 下圖給出了乙個迷宮的平面圖,其中標記為1 的為障礙,標記為0 的為可 以通行的地方。010000 000100 001001 110000 迷宮的入口為左上角,出口為右下角,在迷宮中,只能從乙個位置走到這 個它的上 下 左 右四個方向之一。對於上面的迷宮,從入口開始,可以按drrurrdddr...